图

图分为无向图和有向图，
无向图：两点间有边无方向；
有向图：两点间有边有方向；用<v1,v2>表示v1—>v2；
1.边的多少决定是稀疏图和稠密图；
2.顶点的度为依附于该点的边的数目；
3.根据指向有入度和出度；
4.权：指对边赋予的有意义的数值量；
5.网：边上带权的图；
6.连通图：每个顶点都有边连接的图；
7.连通分量：非连通图的极大连通子图；
8.强连通分量：非强连通图的极大连通子图；
9.无向图的邻接矩阵：


10.普里姆算法


11.克鲁斯卡尔算法