通用算法 - [图算法] - 拓扑排序

一、什么是拓扑排序？ 在一个有向图中，咱们对顶点进行排序，使得排序后的顶点序列知足：若是顶点 V i V_i Vi​和 V j V_j Vj​存在一条有向边 < V i ， V j > <V_i，V_j> <Vi​，Vj​>，那么在该序列中，顶点 V j V_j Vj​必定在顶点 V i V_i Vi​的后面。 注意，该有向图必定是有向无环图，不然不存在拓扑序列。html

>>阅读原文<<