Clone an undirected graph. Each node in the graph contains a
label and a list of its
Nodes are labeled uniquely.We use
#as a separator for each node, and
,as a separator for node label and each neighbor of the node.
As an example, consider the serialized graph
The graph has a total of three nodes, and therefore contains three parts as separated by
0. Connect node
0to both nodes
1. Connect node
2. Connect node
2(itself), thus forming a self-cycle.
Visually, the graph looks like the following:
1 / \ / \ 0 --- 2 / \ \_/
Subscribe to see which companies asked this question.