图相关概念

完全图

路径

简单路径：是路径上没有重复结点。
 1）简单开路径是：起点和终点不同，也就是路径不闭合成回路，且路径上任意两点都不相同。
 2）简单闭路径是：起点和终点相同，也就是路径闭合成回路，且路径上除了起点和终点相同外，其它任意两点都不相同。

简单路径包括简单回路。简单回路相当于是简单路径中的简单闭路径

注：

连通分量： 指的是无向图的极大连通子图， 含义是该子图是G连通子图，将G的任何不在孩子图中的顶点加入，子图不在连通，（相当于，本来10个人都是互相认知，加了1个陌生人进来，11个就不全都互相认识了），那么加一个人进来之前的那10个人就称为G的连通分量。

简洁描述

图的存储结构

1.数组表示法（邻接矩阵）：图没有顺序存储结构，但可以借助二位数组来表示元素间的关系

2.链式存储结构： 邻接表\链接多重表\十字链表

<>表示有序 （）表示无序

一、数组（邻接矩阵）表示法

建立一个顶点表（纪录各个顶点信息）和一个邻接矩阵（表示各个顶点之间的关系）