有向图（2.图的基础知识及效率分析）

开始是一些关于图的基础知识，后面一部分是对于上一贴有向图基于邻接表的C++实现效率的分析。   有向图：           在数学上，一个图（Graph）是表示物件与物件之间的关系的方法，是图论的基本研究对象。一个图看起来是由一些小圆点（称为顶点或结点）和连结这些圆点的直线或曲线（称为边）组成的。如果给图的每条边规定一个方向，那么得到的图称为有向图，其边也称为有向边。在有向图中，与一个节点相关联

>>阅读原文<<