一步一脚印

原创 拓扑排序的ｃ语言实现

定义：拓扑排序是对有向无圈图的顶点的一种排序。 拓扑排序是对有依赖关系的事物进行排序，比如吃烤鴨，要先把烤鴨片成一片一片的，然後拿小餅，摸面醬，放蔥，放鴨肉，最後捲起來吃（－－看得餓了有木有）必须要按步骤执行。 注意：这里得到的排序并不是唯一的！可以先放鴨肉，也可以先放蔥。 拓扑排序的方法就是遍历所有节点如果入度为０，就入队。如果队列不为空，则把第一个结点出队，继续此遍历的周边节点，