软件技术基础论文--图的遍历.docVIP

《数据结构》课 程 论 文 报 告 书题 目： 图与图的遍历 系 别： 机电系 学 号： 学生姓名： 目录一、基本概念 1.图的定义 2.图的基本术语 3.遍历的定义二、图的遍历 1.深度优先遍历 C语言实现深度优先遍历 2.广度优先遍历 C语言实现广度优先遍历三、总结一．基本概念1.图的定义图(Graph)——图G是由两个集合V(G)和E(G)组成的,记为G=(V,E) 其中：V(G)是顶点的非空有限集 E(G)是边的有限集合，边是顶点的无序对或有序对有向图——有向图G是由两个集合V(G)和E(G)组成的 其中：V(G)是顶点的非空有限集 E(G)是有向边（也称弧）的有限集合，弧是顶点的有序对，记为v,w,v,w是顶点，v为弧尾，w为弧头无向图——无向图G是由两个集合V(G)和E(G)组成的 其中：V(G)是顶点的非空有限集 E(G)是边的有限集合，边是顶点的无序对，记为（v,w）或（w,v)，并且（v,w)=(w,v)2.图的基本术语有向完全图：n个顶点的有向图最大边数是n(n-1) 。无向完全图：n个顶点的无向图最大边数是n(