2018年8月16日
计算拓扑排序的两种方法
摘要： 个人笔记，仅供复习 ——《数据结构编程实验》P351计算拓扑排序的方法有两种：删边法和采用DFS计算拓扑排序。1.删边法：由于每一条拓扑子路径的首节点的入度为0，因此可以采取如下办法：步骤1：从图中选择一个入度为0的点且输出之 步骤2：从图中删除该节点及其所有出边（即... 阅读全文
posted @ 2018-08-16 22:15 Dr_Lo 阅读(928) 评论(0) 推荐(0)