2020年8月4日
leetcode207
摘要： 今天又学习了拓扑排序。 首先图的问题邻接表要会表示。很多情况下用不了邻接矩阵。 方法就是bfs。 开局把入度为0的点放入队列。接着队列中的点进行bfs，相应减掉他们的相邻点的入度，如果过程中有邻居的入度被减到0，放入队列。 直至队列为空。 如果无拓扑排序即存在环的情况下，环上的点是无法达到入度为0的 阅读全文
posted @ 2020-08-04 09:41 AGkd 阅读(86) 评论(0) 推荐(0)