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