Macguffin.isExist的博客

链式前向星原理、实现及BFS，DFS和Dijkstra算法前言链式前向星的原理链式前向星的实现如何用链式前向星存无向图BFSDFSDijkstra前言我在学习图的时候，接触到链式前向星这个数据结构，看了很多优快云上的博客，非常感谢博主们的贡献，但是感觉他们写的其实大同小异，而且他们大多只说了它的用处及实现，没有很清楚地说到链式前向星的原理，也就是为什么要这样构造，为什么这样构造可以work,...

前言在数据结构课上，老师先讲了Finite State Automata,说理解了FSA然后理解KMP就不难了，然而FSA一直没能讲明白怎么构造FSA来实现字符串匹配。而今天看了Analysis Of Algorithm之后才发现虽然KMP算法确实是相当于简化的FSA，但是用FSA来查找子串简直是杀鸡用牛刀（比如说FSA可以用来判断母串里是不是有偶数个a并且有奇数个b，etc…但是KMP就不行了...