c - 邻接表中的边长

Question

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

这对我来说似乎听起来不错，但我浏览了许多网站，但没有网站确认这有效。我还记得在某处读到过，在相邻矩阵中实现长度要容易得多，但没有说是否可以在邻接列表中实现长度或者更难。

Answer 1

这edgeTag是边缘长度的完美位置。关于图形表示，这取决于您的需求 - 邻接矩阵对稀疏图无效（要找到相邻节点，您必须全部检查它们），尽管使用它更容易一些。