浙江大学数据结构（6.1.1什么是图—定义）

什么是图？

• 表示“多对多”的关系
• 包含

1. 一组顶点：通常用V(Vertex)表示顶点集合
2. 一组边：通常用E(Edge)表示边的集合
3. 边是顶点对：(v,w)属于E，其中v,w属于V
4. 有向边<v,w>表示从v指向w的边（单行线）
5. 不考虑重边和自回路

抽象数据类型定义

• 类型名称：图(graph)
• 数据对象集：G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。

常见术语

• 无向图、有向图
• 边带有权重被称为网络