1. 图的相关概念 树是一种特殊的图,相比树,图更能用来表示现实世界中的的实体,如路线图,网络节点图,课程体系图等,一旦能用图来描述实体,能模拟和解决一些非常复杂的任务.图的相关概念和词汇如下: 顶点vertex:图的节点 边Edge:顶点间的连线,若边具有方向时,组成有向图(directed graph) 权重weight:从一个顶点到其他不同顶点的距离不一样,因此边具有权重,来表示不同的距离 路径path:从一个顶点到另一个的所有边的集合 回路cycle:在有向图中,从一个顶点开始,最后又回