[graph-tool] How to perform edge contraction?
sagendor at usc.edu
Sat Nov 21 02:25:07 CET 2020
Hi, I came across this library looking for an efficiently implemented graph
library and it looks awesome. One of the tasks I'd like to perform is
efficient edge contraction, where I remove an edge from the graph and merge
the two nodes joined by that edge, and then merge all the incident edges to
I'd like to do this "dynamically", where I may iterate through a list of
edges and selectively collapse some of them (skipping ones which have
already been merged).
Any suggestions on how to perform this with graph-tools?
Sent from: https://nabble.skewed.de/
More information about the graph-tool