概念
1.简单图：没有重边和自环的图
2.有向/无向/混合:不解释了
3.点的度，入度，出度（入边，出边）
4.一条只出现一次的路径叫简单路径
5.cycle（简单环，复杂环）
6.无向图中两节点可互相到达，则这两点连通
7.有向图中一点可到达另一点：可达（反着不行）
8.任意两点都可达的无向图：连通图
9.有向图任意两点可互相到达：强连通
10.有向图的有向边替换为无向边后连通：弱连通
11.从原图中删若干边后形成的图：生成子图
12.先选节点再选边删除：导出子图
13.先选边再选节点删除：边导出子图
14.连通的子图：连通子图
15.稀疏图
16.稠密图
17.完全图：边数为(n*(n-1))/2的图
18.路径长度：边数/边权和
19.最短路不存在：不可达或负环
存图
1.直接存边：开两个数组存起点和终点
2.邻接矩阵
3.邻接链表
4.vector
5.链式前向星
原文：https://www.cnblogs.com/charlesss/p/10800148.html