问题
问答题
对有五个结点A，B，C，D，E的图的邻接矩阵，
(1)画出逻辑图。
(2)基于邻接矩阵写出图的深度、广度优先遍历序列。
(3)计算图的关键路径。
答案
参考答案：
(1)
如上图所示。
(2)深度优先遍历序列：ABCDE 广度优先遍历序列：ABCED
(3)
| 顶点
|
搜题请搜索小程序“爱下问搜题”
对有五个结点A，B，C，D，E的图的邻接矩阵，
(1)画出逻辑图。
(2)基于邻接矩阵写出图的深度、广度优先遍历序列。
(3)计算图的关键路径。
参考答案：
(1)
如上图所示。
(2)深度优先遍历序列：ABCDE 广度优先遍历序列：ABCED
(3)
| 顶点
|