摘要：
一、 加权无向图概述 加权无向图是在无向图的基础上，为每条无向边关联一个成本或是权重值。 在导航中，我们常常需要判断图中由若干边组成的路径是否是长度最短，时间最短或是通行成本最低，权重不一定表示距离，可以多样化的表示为跟成本相关的数据。 二、 加权无向图实现 由于无向图的边关联了权重，因此需要把边作 阅读全文
摘要：
一、 有向图概述 和无向图不同，有向图是具有指向性的图，是由一组顶点和若干有方向的边组成，每个有方向的边都连着两个有序的顶点。向有向图添加一条边时，只会根据指向有顶点v新增一条指向w的边 不需要w->v再添加一条。 二、 有向图定义与实现 出度：某个顶点指出的边的条数为该顶点的出度 入度：指向某个顶 阅读全文
摘要：
一、 图概述 日常生活中使用的地图导航，每个城市看做一个顶点，城市与城市间连通的线路看做联通的边，就组成了图。除了导航，迷宫，电路板等等也是图，需要用图这种数据结构去解决很多连通问题。 二、 图的特性 图的定义：图是有一组顶点和一组能将顶点相连的边组成的数据结构 特殊的图： 平行边：连接同一对顶点的 阅读全文