图和图的算法：
图的定义：由边的集合及顶点的集合组成。
例如地图，每个城镇是顶点，道路是边，由顶点对来定义（城镇1，城镇2）简称（v1,v2）顶点也有权重——成本。
基本概念：
有向图：图的顶点对是有序的。——有箭头（常用的流程图）
无向图：图是无序的。——无箭头指向的。
路径：图中一系列顶点构成。
路径长度：路径中第一个顶点到最后一个顶点之间的数量表示。
环：指向自身的顶点组成的路径。环的长度为0;
圈：至少有一条边的路径，且路径的第一个定点和最后一个顶点相同。
简单圈：无论是有向图还是无向图，只要是没有重复边或重复顶点的圈。
平凡圈：除了第一个和最后一个顶点以外，路径的其他顶点有重复的圈。
强连通：两个顶点之间有路径，这两个顶点之间是强连通的，反之亦然。
强连通图：有向图的所有顶点都是强连通的。
一、图类：
图和树，二叉树很像。一可以试用数的方式创建一个图，节点表示一个顶点。但用基于对象的方式去处理会产生问题，因为图会增长到非常大。这样树的结构的效率会很低下。
原文：http://www.cnblogs.com/intelwisd/p/7794367.html