在Go中深度复制图形结构

Question

I have some pretty classic looking nodes:

type MyNode struct {
    value string
    edges []*MyNode
}

I use these nodes to build a graph. When I build this graph, I make connections both ways between nodes with a function:

func (node *MyNode) ConnectTo(otherNode *MyNode) *MyNode {
    node.edges = append(node.edges, othernode)
    otherNode.edges = append(otherNode.edges, node)
    return otherNode
}

I want to make an isomorphism of the graph, so I can perform operations on it and return it as it's own set of nodes. A simple copy constructor, or a copy() or even normal deep copy methods won't retain the connection structure.

Do I have to go through the pains of making a map between the new structure and the old? Or is there some sort of pretty Go way to do this?

Answer 1

No. There is not a magic way to create an isomorphism of a graph in Go.

One of the principle Go builtin functions and language features follows is that they do not hide complexity, in terms of both time and space. Creating an isomorphism is beyond that scope.

The idea of using a map is the right approach, and I wouldn't call it a pain. A few lines of code can get it done.