clone returns a deep copy of the graph g.
()
| 259 | |
| 260 | // clone returns a deep copy of the graph g. |
| 261 | func (g graph) clone() graph { |
| 262 | c := make(graph, len(g)) |
| 263 | for u, e := range g { |
| 264 | for v := range e { |
| 265 | if c[u] == nil { |
| 266 | c[u] = make(set) |
| 267 | } |
| 268 | c[u][v] = struct{}{} |
| 269 | } |
| 270 | } |
| 271 | return c |
| 272 | } |