深度优先遍历序列为：v1v2v3v5v4v6
广度优先遍历序列为：v1v2v4v6v3v5
邻接表表示如下：
（简答题）
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。 
正确答案
邻接矩阵表示如下：
深度优先遍历序列为：v1v2v3v5v4v6
广度优先遍历序列为：v1v2v4v6v3v5
邻接表表示如下：
深度优先遍历序列为：v1v2v3v5v4v6
广度优先遍历序列为：v1v2v4v6v3v5
邻接表表示如下：
答案解析
略
相似试题
（简答题）
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
（填空题）
已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.
（填空题）
已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
（单选题）
n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。
（简答题）
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
（单选题）
设图的邻接链表如下图所示，则该图有（）条边。
（简答题）
已知一个稀疏矩阵如下图所示： 给出它的顺序存储表示。
（填空题）
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
（简答题）
设计算法，将一个无向图的邻接表转换成邻接矩阵。
