摘要: 参考网址 https://blog.csdn.net/ywcpig/article/details/52599867 拓扑排序 核心思想 (1)从有向图中选取一个没有前驱(即入度为0)的顶点,并输出之; (2)从有向图中删去此顶点以及所有以它为尾的弧; 重复上述两步,直至图空,或者图不空但找不到无前 阅读全文
posted @ 2020-04-22 09:50 someonezero 阅读(337) 评论(0) 推荐(0) 编辑