(t *testing.T)
| 88 | } |
| 89 | |
| 90 | func TestAddEdge1(t *testing.T) { |
| 91 | g, _ := NewGraph("g") |
| 92 | |
| 93 | v1 := NV("v1") |
| 94 | v2 := NV("v2") |
| 95 | |
| 96 | g.AddVertex(v1) |
| 97 | g.AddVertex(v2) |
| 98 | |
| 99 | if i := g.NumEdges(); i != 0 { |
| 100 | t.Errorf("should have 0 edges but got %d", i) |
| 101 | } |
| 102 | |
| 103 | e1 := NE("e1") |
| 104 | g.AddEdge(v1, v2, e1) |
| 105 | |
| 106 | if i := g.NumEdges(); i != 1 { |
| 107 | t.Errorf("should have 1 edge but got %d", i) |
| 108 | } |
| 109 | } |
| 110 | |
| 111 | func TestDFS1(t *testing.T) { |
| 112 | g, _ := NewGraph("g3") |