文件名称：数据结构 图的遍历
文件大小：3KB
文件格式：CPP
更新时间：2013-06-26 10:51:47
图的遍历
前序中序等遍历二叉树的算法源代码， 广度优先：首先访问初始点vi，并将其标记为已访问，接着访问vi的所有未被访问的邻接点vi1到vit；并都记为已访问过，然后按照vi1到vit的顺序，访问一个接点的所有未被访问的邻接点，并标记为已访问过，以此类推，直到所有和vi有路径相通的所有结点都被访问过为止。 深度优先：从某个结点vi开始，访问vi，然后选择一个与vi相邻且未被访问的顶点v访问，在从v出发选择一个与v相邻且未被访问的顶点访问，以此类推，直到所有结点都被访问为止。