Ch08-常用算法课程.pdfVIP

ch08 图的遍历 • 8.1 图的基本概念 • 8.1 图的基本概念 • 8.2 深度优先搜索 • 8.2 深度优先搜索 • 8.3 深度优先搜索的应用 • 8.3 深度优先搜索的应用 • 8.4 广度优先搜索 • 8.4 广度优先搜索 • 8.5 广度优先搜索的应用 • 8.5 广度优先搜索的应用 • 8.6 小结与练习 • 8.6 小结与练习 8.1 图的基本概念 88..11 图图的的基基本本概概念念 • 基本概念 G 所谓图形是指有一个集合 ，它包含两个集合，分别 是由顶点(Vertices或Nodes)所构成的有限非空集合和由 边(Edges或Arcs)所构成的有限非空集合的组合。通常记 G(V, E) ( ) 作 。 区别于一般意义上的图形 》无向图（Undirected Graph） 图形中任一顶点上的边都是没有方向性的，如下图