图2：图的搜索（遍历）
图的表达能力很强，图的搜索算法在实际生产中有巨大的用出，不论是游戏寻路，地图导航，路径规划等等方向都有普遍应用。我们生活中很多场景都可以抽象为图结构，这使得图算法一直是一个重点，难点也是热点。
分类 大数据、算法与AI 下的文章
图1：图的表示与存储
在图论中，图 (graph) 是一个二元组 G=(V(G), E(G))。其中 V(G) 是非空集，称为 点集 (vertex set)，对于 V 中的每个元素，我们称其为 顶点 (vertex) 或 节点 (node)，简称 点；E(G)为 V(G) 各结点之间边的集合，称为 边集 (edge set)。常用 G=(V,E) 表示图。
图（Graph）是一种由顶点（vertex）和边（edge）组成的非线性数据结构。
树3：字典树（Trie树）
Trie 树，也叫“字典树”，它是一个树形结构，是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。是属于多模式匹配的一种解法。
字符串匹配4：AC自动机
多模式匹配
BF、RK、BM和KMP都是单模式匹配算法，也就是一个主串只能匹配一个模式串。在很多时候我们还需要多模式匹配，也就是一个主串匹配多个模式串，比如聊天敏感词。敏感词是一个列表，一个主串可能包含了多个敏感词。
字符串匹配3：KMP算法
KMP 算法是根据三位作者（D.E.Knuth，J.H.Morris 和 V.R.Pratt）的名字来命名的，算法的全称是 Knuth Morris Pratt 算法，简称为 KMP 算法。