会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LuckyE-Mid的私人半岛
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2022年10月4日
图的遍历
摘要: DFS代码框架: 1 int a[105][105],v[105],n; 2 void DFS(int x) //从x进行深搜 3 { 4 v[x]=1; //将顶点x标记为已访问 5 for(int i=1;i<=n;i++) //对其他顶点i进行访问 6 { //i为x的邻接顶点,且未被访问 7
阅读全文
posted @ 2022-10-04 11:32 LuckyE-Mid
阅读(18)
评论(0)
推荐(0)
编辑
欧拉路/欧拉回路
摘要: 欧拉路: 从起点出发,不重复的走完所有边,称为欧拉路 存在条件: 1)图是连通的; 2)对于无向图,有且仅有两个点的度为奇数,其它点的度均为偶数,或所有的点的度均为偶数; 3)对于有向图,除去起点和终点,所有点的入度和出度都相等,起点出度比入度大1,终点入度比出度大1。 代码: 1 int n,an
阅读全文
posted @ 2022-10-04 10:59 LuckyE-Mid
阅读(93)
评论(0)
推荐(0)
编辑
公告