判断有向图中是否存在环

方法概要：node nodeset_dst[i][k][ ]表示i节点通过K跳可达节点集合；数组 步骤1：从0跳（节点自身）开始根据邻接矩阵逐跳添加节点：即若是节点i通过k-1跳可达节点m，且m存在到n的有向边；则i通过k跳可达n(注意处理i到n的其余更短路径)，将n添加到nodeset_dst[i][k][ ]数组中；并将nodeset_map[i][n]低4bit置1，表示n在i的可达目的节点

>>阅读原文<<