DFS 一张**无向图**的复杂度是多少?
  • 板块学术版
  • 楼主Piggy343288
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/6/12 16:04
  • 上次更新2023/10/23 13:17:47
查看原帖
DFS 一张**无向图**的复杂度是多少?
762646
Piggy343288楼主2023/6/12 16:04

代码大致如下:

void dfs(int u,int fa){
	for(int i:edges[u]){
		if(i==fa)continue;
       		if(!vis[i])dfs(i,u);
	}
}

for(int i=1;i<=n;i++)dfs(i,-1);
2023/6/12 16:04
加载中...