数据结构之--图概论

说起图，如果用官方的解释，巴拉巴拉一堆，我作为个人理解，简单的解释一下复杂的概念。
图是点和线的关系。G=[V,E]
其中，V是点集合，E是线集合，可以用矩阵表示图
一个m*n的矩阵，每个点的位置为i，j，如果这个位置是1，表示两个点有连线，如果是0，表示两个点没有关系
基于这种关系，可以衍生矩阵的图表示，线表的图表示，还有压缩的图表示
基本方式就是矩阵
0，1，1
1，0，0
0，1，0
线表方式：
0 a-》b-》c
1 b-》a
2 c-> b
还有更多的表示方法

基于图可以计算最小路径，最小生成树，最小生成树好熟悉啊，之前做的交换机的RSTP协议最小生成树是灵魂。
到这吧，以后还会写图的算法和应用