数据结构-图论基础知识

“图”是由一系列的点和连接这些点的线组成的，图论中图的概念有很多专业术语，如点、线、顶点、边、顶点的度、图的属性等等。本章意在简单的介绍这些基本概念和术语。

 

1.点（Point）

点代表了一维、二维或三维空间中的一个特定位置，通常用一个圆点表示，同时为了方便，会给点取名，如点a。

 

2.线（Line）

线是指是连接两个点间的一条线，通常用实线表示。

 

3.顶点（Vertex）

顶点是多条线相交的点，也可以称作节点（node），也可以给顶点取名。

 

4.边（Edge）

边是数学中的专业术语，是指连接两个顶点间的线，一个顶点上可以引出多条边，但是没有顶点，就没有边。任何一条边都必须有起始顶点和终止顶点。

 

5.图（Graph）

一个图 G 通常定义成 G=(V, E)，其中 V 是图中顶点的集合，E 是图中边的集合。