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

- 数据结构(02331) - 专业知识收录平台"> (1)写出从顶点A开始图G的3个不同的深度优先搜索遍历序列。 (2)写出从顶点A开始图G的2个不同的广度优先搜索遍历序列。

- 数据结构(02331) - 专业知识收录平台">
当前位置:首页 > 数据结构(02331) > 正文内容

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

高老师2年前 (2024-03-26)数据结构(02331)13

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

(1)ABCEGDF ACEGBDF ADFGBCE(2)ABCDEFG ADCBFEG

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/432303.html

分享给朋友: