本文概述了一种使用深度优先搜索(DFS)算法的方法，从任意一点或奇数度点出发，遍历图中的所有边，离开节点时将节点加入结果列表。主要展示了`dfs`函数的递归调用过程。
以任意一点/奇数度点开始dfs，能走就走，遍历所有边，离开时加入点。
void dfs(int x) {
for(; t[x]<G[x].size(); ) {
int y=G[x][t[x]]; ++t[x];
dfs(y);
}
z.push(x);
}
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
