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

作者:高老师 浏览 0

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


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

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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板