【图(上)】什么是图，抽象数据类型，怎么表示一个图

什么是图 表示“多对多”的关系 包含 一组顶点：通常用V (Vertex) 表示顶点集合 一组边：通常用E (Edge) 表示边的集合 边是顶点对： ( v , w ) ∈ E (v, w) \in\mathbb E (v,w)∈E，其中 v , w ∈ V v, w \in\mathbb V v,w∈V 有向边< v, w> 表示从v指向w的边（单行线） 不考虑重边和自回路 抽象数据类型定义 类

>>阅读原文<<