1. 首页
  2. 课程学习
  3. C++/C
  4. 图的遍历示例(包括DFS和BFS)

图的遍历示例(包括DFS和BFS)

上传者: 2018-12-25 20:33:09上传 ZIP文件 6.36KB 热度 24次
(1)掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。(2)掌握图的两种不同遍历方法的基本思想并能编程实现。(3)掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。(4)能够灵活运用图的相关算法解决相应的实际问题。
用户评论
码姐姐匿名网友 2018-12-25 20:33:09

图的遍历各种方法都有。