问答题
设有向图G如图所示,试画出图G的十字链表结构,并写出图G的两个拓扑序列。
问答题 用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边的条数是否有关?
问答题 设无向图G如图所示,试给出: (1)该图的邻接矩阵; (2)该图的邻接表; (3)该图的多重邻接表; (4)从V1出发的“深度优先”遍历序列; (5)从V1出发的“广度优先”遍历序列。
问答题 对于如图所示的有向图,试给出: (1)每个顶点的入度和出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量。