数据结构第四部分.pptx

第12章 图的基本概念图的定义图的术语图的运算图的存储图的遍历图遍历的应用图的定义图可以用G=(V, E)表示其中V是顶点的集合E是连接顶点的边弧的集合如果边是有方向的称为有向图有向图的边用>表示表示从A出发到B的一条边在有向图中和是不一样的如果边是无方向的称为无向图无向图的边通常用圆括号表示AB表示顶点A和B之间有一条边无向图也称为双向图加权图边被赋予一个权值的图称