第一节：图的基本概念及存储方法

 

 

 最大度和最小度了解就行，大佬说他自己也没用过

 

 

 

 

 

通路就是图中的一条点与点的串联起来的线路，无向图的不用区分方向，有向图的需要方向均一致，1->2->3，而不是1->2<-3，这就不是有向图中的通路了，通路是一个基本概念。

回路：起点和终点是同一个点的通路

环：没有相同的点的回路（除了相同的那个起始点兼终点）

迹：通路中没有重复的边

路径：没有重复点的迹

距离：两点之间最短的路径

用的多的是路径和环，回路在欧拉回路里面会用到

 

 无向图：

　　连通子图：连通图的子图

　　连通块/连通分量：连通子图

　　极大连通图：一个无向图中最大的连通块，加一点东西就不是最大了

 

 

 第一个是存点的，第二个是用链表存边的