()
| 53 | } |
| 54 | |
| 55 | func (g *DirGraph) Reverse() *DirGraph { |
| 56 | r := NewDirected() |
| 57 | |
| 58 | vertices := g.VerticesIter() |
| 59 | for vertex := range vertices { |
| 60 | r.AddVertex(vertex) |
| 61 | } |
| 62 | |
| 63 | edges := g.EdgesIter() |
| 64 | for edge := range edges { |
| 65 | r.AddEdge(edge.To, edge.From, 1) |
| 66 | } |
| 67 | |
| 68 | return r |
| 69 | } |