图是一个节点和边的集合，边用来连接两个节点。
一组连续的由边连接的节点叫做路径，路径分为简单路径（路径不会重复到达一个节点）和环（路径开始和结束在同一节点）
图的分类：
1图密度：
图可以分为稀疏图，密集图和完整图。稀疏图各节点相连的边较少，密集图节点相连的边较多，完整图中每个节点都和其他所以节点一一相连
2有向图：
有向图的边会带箭头，如果有向边箭头从A指向B，那么从A到B和从B到A将会不同。如果箭头为双向，表示从A到B和从B到A均可。无向图相当于各条边都是双向线段的有向图。
3图的权重：
图的边上可以标明此边的权重，权重一般为正整数
4树：
树是一种不包含任何环的图，一个节点数为n的树所含的边为n-1。一个图的生成树指包含此图中所有节点的树，一个图的最小生成树指包含此图所有节点而且所用边数最少的树