算法导论之图算法--图的基本概念

是数据结构和算法学中最强大的框架之一（或许没有之一）。 用途： 1、用来表现所有类型的结构或系统 2、交通网络 3、通信网络 4、下棋游戏 5、最优流程 6、任务分配 7、人际交互网络 。。。。。。 下面首先介绍一下图论的基本概念，对其有基本了解之后再在实践中加深理解。 图是将各种模型抽象成一些顶点，这些顶点之间可以通过图的边实现连接，即vretex和edge，如下图所示圆圈中的顶点和黑色的边：

>>阅读原文<<