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