图邻接表类（图的遍历方法，最短距离及路径）

一：总结图的基本概念：node 1.图分为有向图(入度和出度）和无向图（最大边数n（n-1)/2)；ios 2.图的存储结构：数组 1）关联矩阵（表示了图的结构，即图中各结点的后件关系）：表示各个结点的前件与后件关系，矩阵R（i，j)=1，表示结点i是结点j的前件，矩阵R（i，j)=0，表示结点i不是结点j的前件，无向图的关联矩阵是对称矩阵，且对角线上的元素均为0.有向图的不必定是对称矩阵且对角线

>>阅读原文<<