数据结构篇十八:图的拓扑排序
拓扑排序拓扑排序是针对有向无环图定义的,此算法可以判断一个有向图是否存在回路。拓扑排序反应的是活动和工程的先后执行顺序。就好比我们CS专业的同学们,学习数据结构前我们得先离散数学这门课,学习算法,我们又得依托数据结构这门课。。。。拓扑排序主要是根据一个有向图写出活动或工程的序列问题,如何写出该有向无环图的序列?从有向图中选择一个 没有前驱(即入度为0)的顶点并输出,并删除该顶点和所有以它为起点的有向边。(其实就是删除该点和该点有关联的边)重复上面过程,直到所有点被输出(此时可证明无环)