拓扑排序

作用嘛,待更。。。 与下一个的关键路径有关 代码实现也主要借助两个东西,一个是一维数组用来存放某个顶点的入度,另一个就是栈,如果某个顶点入度等于0,就把它入栈,入栈之后把链结表中与这个顶点有联系的所有顶点入度减一,再次判断所有顶点是否入度等于零,重复上面操作。 还有一点就是因为连接表的顺序不同,导致入栈的顺序不同,将会导致出现不同的拓扑排序,但是这没问题哈。。。   /* 拓扑排序 */ //建立
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息