摘要：
此处说的“环”是一个简单环。假设图是用邻接矩阵实现，邻接矩阵记为 $A$ ，节点个数为 $n$，边的个数为 $m$。如果存在 $i,j$，且 $1 \le i<j \le n$ ，$N(i) \cap N(j) \ge 2$ ，则说明存在一个长度为 4 的环。算法如下： 1 for(i=1 to n) 2 for(int j=i+1 to n) 3 count = 0; 4 for(int k=1 to n) 5 if(A[j][k]==A[i][k]==1) 6 count++; 7 ... 阅读全文