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 · 1433 阅读 · 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 · 401 阅读 · 0 评论