对于下图，试给出一种拓扑序列，若在它的邻接表存储结构中，每个顶点邻接表中的边结点都是按照终点序号从大到小链接的，则按此给出唯一一种拓扑序列。
举一反三
- 试以逆邻接表为存储结构，通过每次删除出度为零的顶点及其入边来写一拓扑排序算[br][/br]法，要求输出的顶点序列是拓扑有序序列。
- 给出如下图所示的无向图G的邻接矩阵和邻接表两种存储结构。并在给定的邻接表基础上，指出从顶点0出发的深度优先遍历和广度优先遍历序列。[img=111x99]17e44adfa24e987.png[/img]
- 对于下列无向图试给出：（1）邻接矩阵；（2）邻接表；（3）在给定的邻接表基础上，指出从顶点1出发的深度优先遍历和广度优先遍历序列。[img=144x162]17e44a08687a04c.png[/img]
- 在有向图的邻接表表示中,每个顶点邻接表链接着该顶点的所有出边结点。
- 画出如下图所示的有向图的邻接矩阵、邻接表、逆邻接表。写出邻接表表示的图从顶点A出发的深度优先遍历序列和广度优先遍历序列。