1736年欧拉解决了哥尼斯堡七桥问题。他在这一具体问题的基础上进一步研究，最终找到了一个简便的原则可以鉴别一个图(多重图)能否一笔画成。 本文中，笔者使用布尔矩阵来存储一个无向图，并结合集合论中“传递闭包”的概念给出了一种欧拉图的判定方法。 本文旨在给初学者提供一种可行解，第一次发文，笔者技艺不精，若文章中有错误之处，还望各位同仁能够海涵，希望与大家共同进步。 一些概念的解释： 包含图的所有顶点和所有边的闭迹成为欧拉闭迹。 存在一条欧拉闭迹的图成为欧拉图。 若R是集合X上的一个二元关系，则X上的所有包含R的传递关系…

数据结构经典算法集锦 第2章 线性表 1. KMP算法 //获得next数组 void GetNext(char *t, int next[MAX]) { int i = 1, j = 0; next[1] = 0 //设t[0]中为字符串长度, 字符保存在t[1]之后 while(i < t[0]){ if(j == 0 || t[i] == t[j]){ i++; j++; next[i] = j; } else{ j = next[j]; } } } //next[i]=j表示在t[1...i-1]中，…