摘要：拓扑排序重要概念AVO（Activity of Vertex Network)：顶点表示活动，弧表示活动之间优先级的表示工程的有向图拓扑序列：有向图中的一条路径，路径中某些点的相对顺序有限制拓扑排序：对一个有向图构造拓扑序列拓扑排序思路利用临接表和栈，从AOV中寻阿泽一个入度为零的点，删除此点，并删除以该顶点为狐尾的弧，重复直到输出全部顶点或者AOV网中不存在入度为0为止关键路径重要概念AOE：在... 阅读全文

摘要：部分匹配表 （Partial Match Table） - 前缀：除了最后一个字符以外，一个字符串的全部头部组合 - 后缀：除了第一个字符以外，一个字符串的全部尾部组合。 - "部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度 算法搜索的思路 说明：绿色代表已经表过并且相等的部分。黄色代表当 阅读全文