AlternatingPaths

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

AlternatingPaths[g,start,ME]

returns the alternating paths in graph g with respect to the matching ME, starting at the vertices in the list start. The paths are returned in the form of a forest containing trees rooted at vertices in start.

Details

See Also

BipartiteMatching  BipartiteMatchingAndCover

Tutorials