数据结构 - 图的概述

##图的概念
1.有向图（由节点和方向箭头构成）无向图（只有节点，相当于每条连线都是双向的）
2.出度：顶点的箭头指出；入度：顶点的箭头指入；
3.有向图：弧；无向图：边；
5.权值：弧或者边上的数据

##图的存储结构
####数组存储
1.邻接矩阵(顶点数组【索引+数据】+邻接矩阵）
####链式存储
2.邻接表/逆邻接表（（有向图）
3.十字链表 （有向图）
4.邻接多重表（无向图）
##图的遍历
###搜索
####深度优先搜索
相当于树的前序遍历
####广度优先搜索
按照层次，从左至右。
###最小生成树
####普里姆（Prim）算法
从一个点入手，逐渐开始选边
####克鲁斯卡尔（Kruskal）算法
从所有边中按照权最小不闭合的原则s