0001 template <typename Tv, typename Te> //深度优先搜索(全图) 0002 void Graph<Tv, Te>::dfs(Rank s) { //s < n 0003 reset(); Rank clock = 0; //全图复位 0004 for (Rank v = s; v < s+n; v++) //从s起顺次检视每个顶点 0005 if (UNDISCOVERED == status(v%n)) //一旦遇到尚未发现者 0006 DFS(v%n, clock); //即从它出发启动一次DFS 0007 } //dfs:用O(n+e)时间覆盖全图