问答题
设计算法,将一个无向图的邻接表转换成邻接矩阵。
在邻接表上顺序地取每个边表中的结点,将邻接矩阵中对应单元的值置为1。邻接矩阵和邻接表的存储结构定义与上题相同。具体算法如......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设计算法,将一个无向图的邻接矩阵转换为邻接表。
问答题 证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
问答题 如下图所示的有向网图,利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。