图的基本概念

一 图的引入

1 线性表局限于一个直接前驱和一个直接后继的关系。

2 树也只能有一个直接前驱，也就是父节点。

3 当需要表示多对多的关系时， 就用到了图。

二 图的举例

图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。

三 图的常用概念

1 顶点(vertex)

2 边(edge)

3 路径

例如：从 D -> C 的路径有

a D->B->C

b D->A->B->C

4 无向图

顶点之间的连接没有方向，比如A-B,既可以是 A-> B 也可以 B->A。

5 有向图

顶点之间的连接有方向。比如A-B,只能是 A-> B，不能是 B->A。

6 带权图

这种边带权值的图也叫网。

四 图的表示方式