第4章 第1 2节 图论算法(C++版).ppt

第四章 图论算法 第一节 基本概念 一什么是图 很简单点用边连起来就叫做图严格意义上讲图是一种数据结构定义为graph=VEV是一个非空有限集合代表顶点结点E代表边的集合 二图的一些定义和概念 (a)有向图图的边有方向只能按箭头方向从一点到另一点(a)就是一个有向图 (b)无向图图的边没有方向可以双向(b)就是一个无向图 结点的度无向图中与结点相连的边的数目称为结点的度 结点的入度在有向图中以这个