1. 首页
  2. 编程语言
  3. 其他
  4. 数据结构图的遍历

数据结构图的遍历

上传者: 2019-03-10 06:45:16上传 CPP文件 2.51KB 热度 34次
前序中序等遍历二叉树的算法源代码, 广度优先:首先访问初始点vi,并将其标记为已访问,接着访问vi的所有未被访问的邻接点vi1到vit;并都记为已访问过,然后按照vi1到vit的顺序,访问一个接点的所有未被访问的邻接点,并标记为已访问过,以此类推,直到所有和vi有路径相通的所有结点都被访问过为止。 深度优先:从某个结点vi开始,访问vi,然后选择一个与vi相邻且未被访问的顶点v访问,在从v出发选择一个与v相邻且未被访问的顶点访问,以此类推,直到所有结点都被访问为止。
用户评论