(1)写出从顶点A开始图G的3个不同的深度优先搜索遍历序列。 (2)写出从顶点A开始图G的2个不同的广度优先搜索遍历序列。

"> (1)写出从顶点A开始图G的3个不同的深度优先搜索遍历序列。 (2)写出从顶点A开始图G的2个不同的广度优先搜索遍历序列。

">

己知图G采用邻接矩阵存储,邻接矩阵如题27图所示。 (1)写出从顶点A开始图G的3个不同的深度优先搜索遍历序列。 (2)写出从顶点A开始图G的2个不同的广度优先搜索遍历序列。

己知图G采用邻接矩阵存储,邻接矩阵如题27图所示。 (1)写出从顶点A开始图G的3个不同的深度优先搜索遍历序列。 (2)写出从顶点A开始图G的2个不同的广度优先搜索遍历序列。


【正确答案】:(1)ABCEGDF ACEGBDF ADFGBCE(2)ABCDEFG ADCBFEG
【题目解析】:

根据邻接矩阵可以画出这个有向图(因为不是对称矩阵),由深度优先遍历和广度优先遍历的含义,可以写出出答案,答案不是唯一的。


Top