DFS
银联蛋蛋
这个作者很懒,什么都没留下…
展开
-
DFS判断有向图中是否有环
#include <iostream> #include <vector> using namespace std; vector<int> in[1200]; int color[1200]; bool flag = false; int c = 0; void dfs(int x) { if (flag) { return; } color...原创 2019-09-17 16:07:25 · 1400 阅读 · 0 评论 -
无向图是否有环(转载)
#include <iostream> #include <vector> #include <memory.h> using namespace std; vector<int> Parent; void initSet(){ for(int i = 0; i < Parent.size(); i++) ...原创 2019-09-17 18:46:42 · 381 阅读 · 0 评论