最近在看图匹配算法的论文，有些图论的概念不是很懂，特地从维基百科上查了一下，过来分享。环在图论中，环是一条只有第一个和最后一个顶点重复的非空路径。一个没有环的图被称作无环图，一个没有有向环的有向图被称做有向无环图。一个无环的连通图被称作树。详细定义回路，环一个回路是一条非空的有向路径， 其中第一个顶点和最后一个顶点相同。令图，一个回路是一条非空路径，其顶点序列为一个环路或简单回路是只有第一个与最后