备考首页> 数据结构> 图
17

编程题 17 /24

本题要求复制一个无向图，图中每个节点都包含一个标签和它的邻居列表
我们无向图用以下的方法序列化：
  • 节点的标签是互不相同的，
  • 我们使用“#”作为节点之间的分隔符，使用“,”作为节点标签和节点的节点邻居的分隔符。
例如：现在有一个序列化的无向图{0,1,2#1,2#2,2}.
这个无向图一共有3个节点，因此序列被#分隔成三部分
  1. 第一个节点的标签是0，节点0和节点1，节点2之间有边
  2. 第二个节点的标签是1，节点1和节点2之间有边
  3. 第三个节点的标签是2，节点2和节点2（它自己）之间有边，形成了自环
这个无向图如下图所示


参考答案

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号