cv_gordon

摘要： 题目： 基于宽度优先搜索的拓扑排序 思路： 这个问题相当查找有向图中是否存在环。逐个删除入度为0的节点，当删除的节点数量等于输入的所有节点数量时，判定不存在环。 拓扑排序最好使用邻接链表存储邻接关系，而非使用邻接矩阵。因为邻接链表在能够非常直接查找到邻接节点，查找操作耗时O(m+n)，而邻接矩阵需要 阅读全文