问答题

对有五个结点A,B,C,D,E的图的邻接矩阵,


(1)画出逻辑图。
(2)基于邻接矩阵写出图的深度、广度优先遍历序列。
(3)计算图的关键路径。

【参考答案】


(1)
如上图所示。
(2)深度优先遍历序列:ABCDE 广度优先遍历序列:ABCED......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)