已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。

如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。

简答题查看答案

已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.

填空题查看答案

已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

填空题查看答案

n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。

单选题查看答案

设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；

简答题查看答案

设图的邻接链表如下图所示，则该图有（）条边。

单选题查看答案

已知一个稀疏矩阵如下图所示： 给出它的顺序存储表示。

简答题查看答案

无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）

填空题查看答案

设计算法，将一个无向图的邻接表转换成邻接矩阵。

简答题查看答案