邻接表中的边长

Question

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

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

Answer 1

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