AlternatingPaths

returns the alternating paths in graph

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.

MORE INFORMATION

To use , you first need to load the Combinatorica Package using .

SEE ALSO

BipartiteMatching BipartiteMatchingAndCover

TUTORIALS

Combinatorica

MORE ABOUT

Graph Algorithms

Ask a question about this page | Suggest an improvement | Leave a message for the team

Format: HTML | CDF