深度优先遍历 at: 2016-12-09
本文介绍了一下深度优先遍历(depth-first search,DFS)的框架。下面代码使用了 vector 式的邻接表,其中 G[u][i] 表示结点 u 的第 i 个子结点。每条边用(u,v)表示。
12345678910111213141516171819#include <stdio.h>int maxn=100;std::vec..