图之概念篇

参考资料：
数据结构与算法分析C++语言描述
http://www.cnblogs.com/Braveliu/archive/2013/12/03/3455442.html
有向图ADT
数据元素集合：
一个有限的称为顶点（vertices）或结点（nodes）的元素集合以及一个有限的连接每对顶点的有向弧或有向边的集合。
基本操作：
-创建一个空的有向图
-检查有向图是否为空
-销毁一个有向图
-插入一个新结点
-插入一条连接两个已存在结点的有向边或者插入一条从一个已存在结点指向其他自身的有向边。
-删除一个结点以及所有指向它或从它发出的有向边
-输出一条在两个已存在结点之间的有向边
-从一个给定的结点开始在结点中搜索某个值。
有向图的邻接矩阵表示法：

有向图的邻接表表示法：

邻接表表示的C++的类模板

图的C++实现：





边列表表示法：

边列表表示法表示的图