dfs
文章平均质量分 84
Zmory
冥冥中这是我唯一要走的路
展开
-
一笔画与哈密尔顿环
若一个图存在一笔画,则一笔画的路径叫做欧拉路 若最后还回到起点,则这个路径为欧拉回路 (奇点: 跟这个点相连的边数目为奇数的点) 定理1:存在欧拉路的条件:图是连通的,有且只有2个奇点。 定理2:存在欧拉回路的条件:图是连通的,0个奇点 用DFS判断即可#include<cstdio>#include<vector> #include<iostream>#de原创 2017-05-23 15:15:54 · 1610 阅读 · 0 评论 -
数组模拟存邻接表跑dfs 模板
之前一直是用点跑dfs,结果发现稀疏图的时候这样跑很慢 所以,用数组模拟的邻接表跑边还好些 下面是跑点的深度的dfs#include<cstdio>#include<iostream>#define L 1005using namespace std;int n, m, tot;struct node{ int to, nxt, val; /原创 2017-05-22 15:32:22 · 534 阅读 · 0 评论