- 博客(6)
- 收藏
- 关注
原创 c++拓扑排序模板
1、建图2、将入度为0的点加入队列3、将队列中的节点依次出队列,每出一个,就遍历其指向的节点,将指向的节点的入度减一4、如果进入队列的元素小于实际的元素,就说明图中有环。
2024-03-31 19:29:58 213 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
1、建图2、将入度为0的点加入队列3、将队列中的节点依次出队列,每出一个,就遍历其指向的节点,将指向的节点的入度减一4、如果进入队列的元素小于实际的元素,就说明图中有环。
2024-03-31 19:29:58 213 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人