大话备考之数据结构综合题

综合题 题型1 深度优先遍历与广度优先遍历 1．已知二维数组表示的图的邻接矩阵如下图所示。试分别给出深度优先和广度优先遍历序列，并画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。 首先看邻接矩阵，矩阵中1代表相邻，0代表不相邻， 首先根据图表画出深度优先生成树，从1开始，找到7，7找到3，3找到4，4找到5，5找到6，（6找到1），代表主干已经找完 从6逆序向上找，6找到2，5找到1

>>阅读原文<<