Anders and Briegel in Python
Du kan inte välja fler än 25 ämnen Ämnen måste starta med en bokstav eller siffra, kan innehålla bindestreck ('-') och vara max 35 tecken långa.

16 lines
307B

  1. from graph import Graph
  2. def test_graph():
  3. g = Graph(3)
  4. g.add_edge(0,1)
  5. g.add_edge(1,2)
  6. g.add_edge(2,0)
  7. assert g.vertices[0]==set([1,2])
  8. g.del_edge(0,1)
  9. assert g.vertices[0]==set([2])
  10. el = g.edgelist()
  11. assert (1,2) in el
  12. assert not (0,1) in el
  13. assert len(el)==2