Clone an undirected graph. Each node in the graph contains a
label and a list of its
How we serialize an undirected graph:
Nodes are labeled uniquely.
# 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
- First node is labeled as
0. Connect node
0 to both nodes
- Second node is labeled as
1. Connect node
1 to node
- Third node is labeled as
2. Connect node
2 to node
2 (itself), thus forming a self-cycle.
Visually, the graph looks like the following:
0 --- 2