带权图

一、图的概念 图（Graph），是一种复杂的非线性表结构。 图中的元素我们就叫做顶点（vertex）。 图中的一个顶点可以与任意其他顶点建立连接关系。 我们把这种建立的关系叫做边（…