数据结构与算法--图的存储方式

1. 图的定义

• 定义：图是由顶点的有穷非空结合和顶点之间的集合组成，数据元素（顶点）之间具有任意关系，图中任意两个数据元素之间都可能相关

• 各种图：

无向图（顶点到顶点之间的边没有方向，则称这条边为无向边）

有向图（若从顶点 到顶点 的边有方向，则称这条边为有向边，也称为弧）

顶点A 到顶点D的边就是弧，用<A, D>表示弧，注意不能写成<D， A>
上图可以表示为G= (V2,{E2})，其中顶点集合V2={A，E，C，D}， 弧集合E2={<A，D>，<A，E>，<A，C>，<E，D>}。

无向完全图

有向完全图

有些图的边或弧具有与它相关的数字，这种与图的边或弧相关的数叫做权。这些权可以表示从一个顶点到另一个顶点的距离或耗费。

这种带权的图通常称为网。如下图就是一张带权的图，即标识中国四大城市的直线距离的网，此图中的权就是两地的距离。