2019年4月1日
【转】拓扑排序入门
摘要： 参考： https://blog.csdn.net/qq_41713256/article/details/80805338 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。 一直做 阅读全文
posted @ 2019-04-01 22:36 schips 阅读(662) 评论(0) 推荐(0)