大数据分析方法与实践——基于Python语言 课件 第8章图-5（拓扑排序和关键路径）.pptx

G=(V，E)是一个有n个顶点的有向图，V中全部顶点构成的序列v1，v2，…，vn称为一个拓扑序列，当且仅当对于图中每一条边vi,vj，vi必须排在vj之前。;课程代号;课程之间的先后关系可用有向图表示：;（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它。

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

（3）重复上述两步，直到剩余的图中不再存在没有前驱的顶点为止。;拓扑排序演示;一个有向图拓扑排序的结果：;对如图所示的图进行拓扑排序，可以得到不同的拓扑序列个数是（）。

A.4 B.3 C.2 D.1;若一个有向图中的