图

1. 自环，即一条连接一个顶点和其自身的边；
2. 连接同一对顶点的两条边称为平行边；
3. 含有平行边的图称为多重图；
4. 没有平行边或自环的图称为简单图。

广度优先搜索用于在非加权图中查找最短路径。

狄克斯特拉算法用于在权重为正的加权图中查找最短路径，权重为负的用贝尔曼-福德算法（Bellman-Ford algorithm）。

无向图

解决的问题

问题	解决方法	参阅
单点连通性	DepthFirstSearch	4.1.3.2 节
单点路径	DepthFirstPaths	算法 4.1
单点最短路径	BreadthFirstPaths	算法 4.2
连通性	CC	算法 4.3
检测环	Cycle	表 4.1.7