摘要：
1. 前言 因无向、无加权图的任意顶点之间的最短路径由顶点之间的边数决定，可以直接使用原始定义的广度优先搜索算法查找。 但是，无论是有向、还是无向，只要是加权图，最短路径长度的定义是：起点到终点之间所有路径中权重总和最小的那条路径。 如下图所示，A 到 C 的最短路径并不是 A 直接到 C（权重是 阅读全文
摘要：
图的常用存储方式有 2 种： 邻接炬阵 链接表 邻接炬阵的优点和缺点都很明显。优点是简单、易理解，对于大部分图结构而言，都是稀疏的，使用炬阵存储空间浪费就较大。 链接表的存储相比较邻接炬阵，使用起来更方便，对于空间的使用是刚好够用原则，不会产生太多空间浪费。操作起来，也是简单。 本文将以链接表方式存 阅读全文
摘要：
图是一种抽象数据结构，本质和树结构是一样的。 图与树相比较，图具有封闭性，可以把树结构看成是图结构的前生。在树结构中，如果把兄弟节点之间或子节点之间横向连接，便构建成一个图。 树适合描述从上向下的一对多的数据结构，如公司的组织结构。 图适合描述更复杂的多对多数据结构，如复杂的群体社交关系。 1. 图 阅读全文
1. 前言 不久之前写过一篇文章，详细介绍了 PIL 库中的 Image 模块的使用。曾经学习过、使用过一段时间的 PS，认识 PIL 后，觉得这这玩意太好玩了，有了想使用 PIL 库实现 PS 中的图片特效的想法。 好，现在直接上案例，不另废其它话。 2. 遮罩图片 本文案例中所用的图片素材，取自