摘要： siwuxie095 有权图 这里介绍有权图（Weighted Graph），所谓有权图，就是图中的 每一条边上都会有相应的一个或一组值。通常情况下，这个值只是 一个数字 如：在交通运输网中，边上的权值可能表示的是路程，也可能表示 的是运输费用（显然二者都是数字）。不过，边上的权值也有可能 是其它东 阅读全文

摘要： --------------------siwuxie095 广度优先遍历 广度优先遍历，也被称为 层序优先遍历，从遍历的起始点 开始，一层一层地向下推 看如下实例： 这张图的邻接表如下： 对于广度优先遍历，需要使用队列作为辅助数据结构 ... 阅读全文

摘要： siwuxie095 深度优先遍历 看如下实例： 这张图的邻接表如下： 关于深度优先遍历，要把握两点： （1）所谓深度优先，就是从一个点开始，不停地向下试，直到 试不下去为止。这个思路和树的深度优先是一致的 （2）图和树不一样的地方在于：树从根开始向下走， 一定有走 不通的时候，而图则存在环，不会走 阅读全文

摘要： -------------------siwuxie095 图的遍历 当设计出了一种数据结构，并在其中存储了若干数据之后， 都需要一种方式对这些数据进行一次遍历。通过遍历，才 能取得该数据结构中的所有信息 对于树而言，可以进行深度优先遍历和广度优先遍历两种 遍历。同理，对于图而言，也可以进行深度优先遍历和广 度优先遍历两种遍历 ... 阅读全文