2019年8月24日
TopologicalSort拓扑排序
摘要： 拓扑排序算法每次选取图中入度为零的一个顶点，再将以该顶点为起点的弧删除，再从更新之后的图中选取下一个入度为零的顶点，其需要一个栈S以存储当前图中入度为零的顶点，以及各个顶点当前的入度数组indegree[ ]。 bool TopologicalSort(Graph G) { InitStack(S) 阅读全文
posted @ 2019-08-24 22:08 风和雨滴 阅读(447) 评论(0) 推荐(0)