Hi, I was wondering if the max_cardinality_matching functions is defined for * directed* graphs as suggested by the documentation example [0]? I am asking, because the linked boost reference [1] describes the matching only for *undirected* graphs.
I am trying to get the "driver nodes" of a network as described by [2]. The authors showed, that the amount of "driver nodes needed to maintain full control of the network is determined by the ‘maximum matching’ in the network". May be even anyone has seen an implementation of this approach somewhere? [0] http://projects.skewed.de/graph-tool/doc/flow.html#graph_tool.flow.max_cardinality_matching [1] http://www.boost.org/doc/libs/1_48_0/libs/graph/doc/maximum_matching.html [2] Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. (2011). Controllability of complex networks. *Nature*, *473*(7346), 167–173. doi:10.1038/nature10011 Thanks, Matthias
_______________________________________________ graph-tool mailing list [email protected] http://lists.skewed.de/mailman/listinfo/graph-tool
