COIN-OR::LEMON - Graph Library

Opened 7 years ago

#379 new enhancement

Find odd cycles

Reported by: kpeter Owned by: alpar
Priority: major Milestone:
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

We could extend the functions bipartite() and bipartitePartitions() so that they could return an odd cycle if the given graph is not bipartite.

Change History (0)

Note: See TracTickets for help on using tickets.