图 —— 图的遍历搜索

深度优先搜索遍历 图的深度优先搜索遍历相似于二叉树的先序遍历。它的基本思想是：首先访问出发点 v，并将其标记为已访问；而后选取与 v 邻接的未被访问的任意一个顶点 w，并访问它；再选取与 w 邻接的未被访问的任一顶点并访问，以此重复进行。web 实现 int visit[maxSize]; //全局变量，用于存储结点是否被访问 void DFS(AGraph *G,int v) //参数：图G和访

>>阅读原文<<