数据结构教程（Java语言描述）（第2版 微课视频版） 课件 第8章图（5）.pptx

8.6.1什么是拓扑排序;课程代号;课程之间的先后关系可用有向图表示：;（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它。

（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边。

（3）重复上述两步，直到剩余的图中不再存在没有前驱的顶点为止。;拓扑排序的结果有两种：;C1;8.6.2拓扑排序算法设计;publicstaticvoidTopSort(AdjGraphClassG){ //拓扑排序

int[]ind=newint[MAXV]; //记录每个顶点的入度

Arrays.fill(ind,0); //初始化ind数组

ArcNo