2020年12月5日
【图论】深度优先搜索树
摘要： 有向图才会有forward edge和cross edge。无向图是没有这两种edge的。 void dfs(int u) { vis[u] = 1; for(int &v : G[u]) { switch(vis[v]) { case 0: // tree edge vis[v] = 1; dfs 阅读全文
posted @ 2020-12-05 23:23 purinliang 阅读(324) 评论(0) 推荐(0)