数据结构——基于C++语言（微课版） 课件 2-图的术语.ppt

完全图、权、子图顶点的度、出度、入度本节目录：本节内容：图的术语图的基本概念路径、路径长度、简单路径连通图与连通分量

完全无向图：在有n个顶点的无向图中，有n(n-1)/2条边。完全有向图：在有n个顶点的有向图中，有n(n-1)条弧。图的术语AG1完全无向图G2完全有向图ABC

权：在某些图中，边或弧上有与它相关的数，称为权，权用于表示从一个顶点到另一个顶点距离、所需的时间或耗费。网络：带权的图称为网络。图的术语北京上海南京济南徐州280500320180160600260200青岛大连200

子图：如果图G(V,E)和图G(V,E)，满足V?V，E?E，则称G为G的子图。图的术语1203子图356245136(a)(b)(c)103(d)1203(e)203(f)

顶点的度：无向图中，顶点v的度是与顶点v相连的边数，记作TD(v)有向图中，顶点v的度分成入度与出度入度：以顶点v为终点的有向边的条数，记作ID(v)出度：以顶点v为始点的有向边的条数，记作OD(v)顶点v的度等于该顶点入度和出度之和，即：TD(v)=ID(v)+OD(v)图的术语

图的术语245136G2顶点1入度：1，出度：1顶点2入度：1，出度：3顶点3入度：2，出度：1顶点4入度：1