问答题
已知一个无向图的邻接矩阵如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
深度优先搜索序列:0,2,3,5,6,1,4 广度优先搜索序列:0,2,3,5,6,1,4
问答题 对于一个有向图(如图),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
问答题 对于一个无向图如图,假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
填空题 假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为()