邻接列表中的边长

Question

将边长放在邻接列表实现中的最佳位置在哪里？ I using this site as reference。我想的是把它放在边缘节点，以便找到从一个顶点到另一个顶点的长度，你去一个顶点节点并找到它的连接边并访问相关的成员。 （参见第5部分：链接页面上的“实施数据类型”）

这对我来说听起来很合理，但我浏览了很多网站，没有网站确认这是有效的。我还记得在某处读取在相邻矩阵中实现长度要容易得多，但却没有说明是否可以在邻接列表中实现长度或者更难实现长度。

Answer 1

edgeTag是边长的理想之地。关于图形表示，它取决于您的需求 - 邻接矩阵对于稀疏图形是无效的（找到相邻节点，您必须检查它们），尽管使用它更容易一些。