克隆一张无向图,图中的每个节点包含一个label和一个列表neighbors
LintCode Online Judge的无向图序列化:
图节点有唯一的label。
使用#作为一个分隔符,分隔节点的label和每个相邻节点neighbors。比如,序列化图{0,1,2#1,2#2,2}共有三个节点,因此包含两个个分隔符#。
1、第一个节点label为0,存在边从节点0链接到节点1和节点2
2、第二个节点label为1,存在边从节点1连接到节点2
3、第三个节点label为2,存在边从节点2连接到节点2(本身),从而形成自环。
我们能看到如下的图:
1
/ \
/ \