Implement graph contractions - Githubissues

Graphinius / graphinius

Generic graph (analysis) library in Typescript

MIT License

33 stars 6 forks source link

Implement graph contractions #121

Open cassinius opened 4 years ago

cassinius commented 4 years ago

[ ] node-partitioning
[ ] merge each partition into a supernode
[ ] drop internal edges
[ ] re-route cross edges to corresponding supernodes
[ ] set $G$ to be the smaller graph
[ ] can be repeated until just one node remains