C/C++ BFS和DFS算法检查有向图中的循环算法详解及源码

BFS（广度优先搜索）和DFS（深度优先搜索）都可以用来检查有向图中的循环。

BFS算法：

1. 从图中选择一个起始节点开始遍历。
2. 将起始节点标记为已访问，并将其入队。
3. 从队列中取出一个节点，遍历其所有未访问的邻接节点。
4. 如果邻接节点已经被访问过，则有向图中存在循环；否则将其标记为已访问，并将其入队。
5. 重复步骤3-4，直到队列为空。

DFS算法：

1. 从图中选择一个起始节点开始遍历。
2. 将起始节点标记为已访问，并将其入栈。
3. 从栈中取出一个节点，遍历其所有未访问的邻接节点。
4. 如果邻接节点已经被访问过，则有向图中存在循环；否则将其标记为已访问，并将其入栈。
5. 重复步骤3-4，直到栈为空。

BFS和DFS算法检查有向图中的循环的优缺点：

1. BFS算法优点：找到最短路径，能够遍历离起始节点近的节点，适用于寻找最短路径的问题。
   缺点：在大规模图中，空间复杂度较高。
2. DFS算法优点：能够快速找到深度优先的路径，适用于遍历整个图的问题。
   缺点：可能会陷入无限循环，不保证找到最短路径。