标签：
图
图：是由一组顶点和一组能够将两个顶点相连的边组成。
自环：一条连接一个顶点和自身的边
平行边：连接同一对顶点的两条边成为平行边
路径：边顺序连接的一系列顶点
简单路径：没有重复顶点的路径
环：至少含有一条边的起点和终点相同的路径
连通图：任意一个顶点都存在一条路径到达另外一个顶点
度数：依附于某个点的所有的顶点的个数
表示图
可以使用一个顶点为索引的列表数组其中每个元素都是和该顶点相邻的顶点列表。
无向图的API：
| public class | Graph | |
| Graph(int v) | 创建一个含有V个顶点但是不包含边的无向图 | |
| Graph(In in) | 从标准输入中读取一幅图 | |
| int | V() | 顶点数 |
| int | E() | 边数 |
| void | addEdge(int v, int w) | 向图中添加一条边v-w |
| Iterable<Integer> | adj(int v) | 和v相邻的所有顶点 |
| String | toString() | 对象的字符串表示 |
标签：
原文地址：http://www.cnblogs.com/luochuanghero/p/4295328.html
