数据结构 图论（一）

1.很多定义

             -- 表示多对多关系

             -- 一个图由顶点和边组成

             -- 边又叫做弧

             -- （v,w）表示 v-w 无方向

                         <v,w> 表示从v指向w的单行边

             -- 不考虑重边和回路

             -- 图可以分为有向图和无向图，又可以根据存储方式分为领接矩阵和领接表

             --连通分量：无向图的极大连通子图

             需要满足以下的条件：

                    ---极大顶点数：再加一个顶点就不连通了

                    ---极大边：包含子图中所有顶点相连的所有边

             --强连通：两点之间双向路径

2.在程序中表示图

    方法一：

            -- 最简单的方法就是使用领接矩阵（问题：浪费空间）

            -- 可以通过一维数组来简化存储，从上到下依次存储，省掉了一半的空间，但是会造成查找不好查找

            -- 将数组的值定义为权重

   方法二：

            -- 领接表