图的相关概念.pptxVIP

图的相关概念 （C语言版） 《数据结构》在线开放课程 主讲人：李刚 Email:191290281@ 1.顺序栈实例演示 图的定义 1 旅游景点路线图 DL YT QD HA SH SZ YZ XA KF 简化图 1.顺序栈实例演示 图的定义 1 图G由两个集合V和E组成，记为G=(V，E)，其中V是顶点的有穷非空集合，E是边的有穷集合。通常，也将图G的顶点集和边集分别记为V(G)和E(G)。 基本定义 1 2 3 4 顶点集：V(G)={1，2，3，4} 边 集：E(G)={（1，2），（1，3），（2，3）， （2，4），（3，4）} 1.顺序栈实例演示 无向图和有向图 2 若图G中的每条边都是没有方向的，则称G为无向图。 无向图定义 1 2 3 4 1.顺序栈实例演示 无向图和有向图 2 若图G中的每条边都是有方向的，则称G为有向图。 有向图定义 1 2 3 顶点集：V(G)={1，2，3} 边 集：E(G)={1，2，1，3，3，2，3，1} 1.顺序栈实例演示 顶点的度 3 ①无向图中顶点Vi的度是与该顶点相关联的边的数目。 度的定义 1 2 3 4 顶点1的度为2。 1.顺序栈实例演示 顶点的度 3 ①无向图中顶点Vi的度是与该顶点相关联的边的数目。 度的定义 ②若为有向图，则把以顶点Vi为终点的边的数目，称为Vi的入度，把以顶点Vi为始点的边的数目，称为Vi的的出度。 顶点1的入度为1。 1 2 3 顶点1的出度为2。 《数据结构》在线开放课程 谢 谢！ 主讲人：李刚 Email:191290281@