图论相关算法汇总（一）

一. 图的存储结构

      这里，着重讲利用邻接表的存储，邻接表的处理方法是这样的：
    （1）图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过，数组可以较容易的读取顶点的信息，更加方便。     
    （2）图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以，用单链表存储，无向图称为顶点vi的边表，有向图则称为顶点vi作为弧尾的出边表。具体如下图所示。

二. 宽度优先遍历(BFS)

     算法描述：

    （1）将起始节点放入队列尾部
    （2）While(队列不为空）
                  取得并删除队列首节点Node