邻接表如何表示权值

来源：百度知道 编辑：UC知道 时间：2024/06/06 10:19:31
对带有权值的图用邻接表来表示，我把路径长度的值该放在哪里?
弧尾所指的结点，还是弧头说指的结点？
下面的图邻接表表示该怎么写呢？（上面的一个问题如果讲明白就不用了，不浪费各位看官时间，呵呵）
手上类似的题目一个都没有，给个答案看看吧，不用代码，用严蔚敏书上的那种邻接表的例子表示给我看看吧，谢谢～～～～～～～

邻接表是由顶点结点和边结点组成的呀，要存放长度的话，你需要设计边结点的时候加入长度属性就可以了。
比如你这个例子，就需要5个顶点结点，而对于某个结点（比如说E），有两条出边，则顶点E后面就相应连着两条边，边结点保存目标顶点信息，然后一个长度信息，最后再一个next指针连下去就可以了.