wting / python-graph

Automatically exported from code.google.com/p/python-graph
Other
5 stars 3 forks source link

cut_nodes returns nodes while are not cutting nodes #90

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
What steps will reproduce the problem?

a = digraph()
a.add_nodes([1,2,3,4,5])
a.add_edge((1,2))
a.add_edge((2,3))
a.add_edge((2,4))
a.add_edge((3,5))
a.add_edge((4,5))
cut_nodes(a)

What is the expected output? What do you see instead?

expected: [2]
actual result: [2, 3]

What version of the product are you using? On what operating system?

1.7.0
Ubuntu Linux 10.10

Please provide any additional information below.

Original issue reported on code.google.com by emanuelez@gmail.com on 21 Mar 2011 at 12:23

GoogleCodeExporter commented 9 years ago
cut_nodes() expects graphs and hypergraphs, not digraphs.

Original comment by pmatiello on 4 Apr 2011 at 2:49