g=Graph()
 g = Graph({1:[2,3,7], 2:[1,8,4],3:[1,4,5],4:[2,3,6],5:[3,6,7],6:[4,5,8],7:[1,5,8],8:[2,6,7]});
 g.plot3d()

g.is_bipartite()
True //output

g.bipartite_sets()
(set([8, 1, 4, 5]), set([2, 3, 6, 7])) //output

g.bipartite_color()
{1: 1, 2: 0, 3: 0, 4: 1, 5: 1, 6: 0, 7: 0, 8: 1} //output

Kreyszig-21.8-4-U (last edited 2010-12-18 05:36:09 by 10)