摘要： 深度优先遍历 （使用栈） (1)首先访问顶点i,并将其访问标记置为访问过，即visited[i]=1; (2)然后搜索与顶点i有边相连的下一个顶点j，若j未被访问过，则访问他，并将j的访问标记置为访问过，visited[j]=1，然后从j开始重复这一过程， 若j已访问，再看与i有边相连的其他节点。 阅读全文