数据中如何表示一个无向图？

比如 {1,2,4#2,1,4#3,5#4,1,2#5,3} 表示如下的图

1------2  3
 \     |  | 
  \    |  |
   \   |  |
    \  |  |
      4   5

我们使用 # 来分开每个节点的信息。

1,2,4 代表 2, 4 是 1的邻居
2,1,4 代表 1, 4 是 2的邻居
3,5 代表 5 是 3 的邻居
4,1,2 代表 1, 2 是 4 的邻居
5,3 代表 3 是 5 的邻居

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容