图 基本概念和性质

图是计算机运用中经常使用到的数据结构，特别是在现实应用中的应用愈发的普遍。好比地图、物流，交通等等。关于图的理论和应用内容不少，而算法也是是层出不穷，图的算法比较的难，实现起来也不太容易。下面就先介绍一些关于图的基本概念和性质。算法 一、基本概念数据结构 图：简单的说，图是一个用线或边链接在一块儿的顶点或节点的集合，严格的说，图是有限顶点V和边E的有序对。spa 图的表示：通常使用圆圈表示顶点，使

>>阅读原文<<