图是一个很重要的概念，所有图论算法，如SPFA,Dijkstrea,Tarjan等等都以它为基础，甚至dfs、bfs的理解都靠它。
定义：由m条边连接n个点构成的图形，而那m条边的两端必须都是结点。
比如下面的图形，就是十分经典的图：
这是一个无向无权有环图
“权”：指权值，判断标准是这个图的边是否有长度区别。
“向”：指方向，判断标准是这个图是否对于任意一条边A—>B，都存在另一条边B—>A
“环”：判断标准是这个图是否能从一个点，不重复经过同一条路径，最后回到原来那个点。
而有一种特殊的图要介绍一下，那就是“树”
树的专业名称是“有向无环图”，下面就是一棵典型的树：
树有很多特点，比如遍历时只用从任意结点向下遍历，就能遍历所有结点等等。
原文：https://www.cnblogs.com/chen-1/p/12335809.html