数据结构所有课件老师的第8.pptxVIP

  • 14
  • 0
  • 约2.71万字
  • 约 166页
  • 2022-05-28 发布于北京
  • 举报
8.1 图的基本概念;8.1 图的基本概念 8.1.1 图的定义 图(Graph)G由两个集合V(vertex)和E(Edge)组成,记为G=(V,E),其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G)。 ; 在图G中,如果代表边的顶点对是无序的,则称G为无向图,无向图中代表边的无序顶点对通常用圆括号括起来,用以表示一条无向边。 如果表示边的顶点对是有序的,则称G为有向图,在有向图中代表边的顶点对通常用尖括号括起来 。;8.1.2 图的基本术语 1. 端点和邻接点 在一个无向图中,若存在一条边(i,j),则称顶点i和顶点j为此边的两个端点,并称它们互为邻接点。 在一个有向图中,若存在一条边i,j,则称此边是顶点i的一条出边,同时也是顶点j的一条入边;称顶点i和顶点j分别为此边的起始端点(简称为起点)和终止端点(简称终点);称顶点i 和顶点j 互为邻接点。; 2. 顶点的度、入度和出度 在无向图中,顶点所具有的边的数目称为该顶点的度。 在有向图中,以顶点i为终点的入边的数目,称为该顶点的入度。以顶点i为始点的出边的数目,称为该顶点的出度。一个顶点的入度与出度的和为该顶点的度。

文档评论(0)

1亿VIP精品文档

相关文档