题型：
综合题

数据结构

已知有向图如下所示，请写出该图的拓扑序列.（用顶点编号表示，不必写“V”。若存在多种选择，优先考虑编号较小的。）

拓扑排序顶点编号序列： 1 2 4 6 5 3 7 8

画出左图的邻接矩阵表示法（直接在答案框内用空格和数字画），并根据该表示法，写出其拓扑排序序列

　0　1　2　3　4　5　地址
　1　2　3　4　5　6　值

　　　0　1　2　3　4　5
　０　0　1　0　1　0　0
　１　0　0　0　0　0　1
　２　1　0　0　1　0　0
　３　0　0　0　0　1　0
　４　0　1　0　0　0　1
　５　0　0　0　0　0　0

拓扑排序
3 1 4 5 2 6

求从下图v0开始到其他各点的最短路径（请写出每次的选择步骤，可以不画表，列出即可；要写出v0到其他顶点的路径及路径长度）

V0->V1 10
v0->v3 30
v0->v3->v2 50
v0->v3->v2->v4 60