简单理解拓扑排序

一、用处

用于有向图，如果节点间存在一个先后次序，则按照先后顺序将结点排成一个序列

二、引例

1.假设我们要修下面课程，而修这些课程必须遵循一定顺序，否则学不懂

下图的课程的预修课程就是该课程的父节点

2.画出这些课程的先后次序的图

 3.找到这些节点中入度为零的节点，把它们放到我们的排序数组中

这些节点就是第一批优先级的节点，C1,C2,C8,C4，然后将它们从图中删去

 

重复这样的操作 

 

例如，前两次操作得到以下的排序序列 

 

最后排序完成时 得到这样的拓扑序

 

到此即完成。