摘要：
概述 广度优先算法也是一种图的遍历（挨个访问）算法。像在线性表中那样，在图 如果我们有这种挨个访问每个节点的能力，我们就具有了搜索的能力。这就是广度优先算法。 我在这里用ncurses字符图形库写成了一个广度优先算法的示例程序, ncurses部分的代码内容在深度优先算法里面有详细的解释。这里先粗略 阅读全文
摘要：
前言 图是一种非线性的数据结构（数组、链表就是线性的数据结构）。而我们现在要学习一下这种不是线性的数据结构。生活中有很多图的例子，比如说城市1和城市2之间有一条通路，城市2和城市3之间也有一条通路，城市1和城市3之间也有一条通路，如下图 所以如果我们想用计算机存储这种信息应该怎么做呢？ 文邹邹的说： 阅读全文
摘要：
我们都知道Windows的画图里面有个油漆桶工具，可以把选中的封闭区域都填充成自定义的颜色，这就是填充算法的应用。我在这里用Ncurses写成了一个小的填充算法的程序，看下图： 程序控制 程序运行期间，输入区域编号就可以使用‘+’填充该区域。 算法思想 这个算法还是广度搜索算法，只是遇到边界的时候（ 阅读全文
摘要：
惊叹于博客园朴素丶简单丶干净的风格 阅读全文