【拓扑排序】
那么拓扑排序可表示为:计算一个有向无环图的拓扑序列。
【逻辑】
拓扑排序的逻辑如下:
1.集合S表示所有入度为0的点;队列L表示拓扑序列。初始时为空。
2.找到所有入度为0的点,放入S中。
3.从S中取出一个点u,放入L中。
4.在图中删除s,并删除所有以s为起点的边。
5.重复2~4,直到S为空。
【拓扑排序】
那么拓扑排序可表示为:计算一个有向无环图的拓扑序列。
【逻辑】
拓扑排序的逻辑如下:
1.集合S表示所有入度为0的点;队列L表示拓扑序列。初始时为空。
2.找到所有入度为0的点,放入S中。
3.从S中取出一个点u,放入L中。
4.在图中删除s,并删除所有以s为起点的边。
5.重复2~4,直到S为空。