将边缘长度放在邻接列表实现中的最佳位置在哪里？ I using this site as reference。我的想法是将其放置在边缘节点中，以便找到从一个顶点到另一顶点的长度，然后转到其中一个顶点节点并找到其连接边缘并访问相关成员。 (请参见链接页面上的第5部分:“用于实现的数据类型”)
在我看来，这听起来不错，但是我浏览了许多网站，但没有网站确认这可行。我还记得在某处读过，在相邻矩阵中实现长度要容易得多，但是没有说完全可能还是在邻接表中实现长度。
最佳答案
edgeTag是边缘长度的理想选择。关于图形表示，这取决于您的需求-邻接矩阵对于稀疏图形无效(要找到相邻的节点，您必须全部检查它们)，尽管使用它要容易一些。
关于c - 邻接表中的边长，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3906670/