带权有向图求最短路径 数据结构问题，什么是有向图和无向图？
数据结构问题，什么是有向图和无向图？有向图的边有一个方向，由指示方向的箭头表示。节点只能单向通信或传递消息，这相当于单向街道。无向图的边没有方向，是双向的。由一条边连接的两个节点可以在两个方向上进行通
数据结构问题，什么是有向图和无向图？
有向图的边有一个方向，由指示方向的箭头表示。节点只能单向通信或传递消息，这相当于单向街道。无向图的边没有方向，是双向的。由一条边连接的两个节点可以在两个方向上进行通信，这类似于一条双向街道
一个无向图可以看作是一个有向图，其中每一条边都有两个方向，其形式是邻接矩阵，区别非常明显无向图的邻接矩阵必须是一个对称矩阵，而有向图可能不是
有向图是单向的并且有箭头。例如，路径可以是从a节点到B节点，但不能是从B节点到a节点；无向图是双向的，没有箭头。路径可以是从a到B或从B到a
也可以用在无向图中。在无向图G=（V，e）中，假设每一条边e[i]是一条边，求从顶点v0到其它点的最短路径。