一、理解:有向无环图(亦称拓扑图)必有拓扑序列。
∵一定存在一个入度为0的点。
入度:多少条边指向该点。
出度:多少条边从该点指出。
例:由上图可知
序号 | 入度 | 出度 |
1 | 0 | 2 |
2 | 1 | 1 |
3 | 2 | 0 |
二、如何求拓扑排序:
用BFS来实现
一、理解:有向无环图(亦称拓扑图)必有拓扑序列。
∵一定存在一个入度为0的点。
入度:多少条边指向该点。
出度:多少条边从该点指出。
例:由上图可知
序号 | 入度 | 出度 |
1 | 0 | 2 |
2 | 1 | 1 |
3 | 2 | 0 |
二、如何求拓扑排序:
用BFS来实现