求解连通图关节点的一种新的思考方法

引入图以及图的深度优先搜索数据结构定义 ,在图的深度优先搜索定义的基础上 ,讨论了从深度优先搜索定义出发 ,查找连通图的全部关节点的算法。

串的最大匹配算法

本文给出了一个找出二串间最大匹配的算法,该算法可用于比较两个串的相似程度,它与串的模式匹配有别。