判斷有向圖中是否存在環

方法概要：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的可達目的節點

>>阅读原文<<