无向连通图中长度为 n 的循环

给定一个无向连通图和一个数字 n,计算图中长度为 n 的循环总数。长度为 n 的圈简单地表示该圈包含 n 个顶点和 n 条边。我们必须计算所有存在的此类循环。 

示例: 

输入:n = 4

无向连通图中长度为 n 的循环_第1张图片

输出:总周期数 = 3
解释 :遵循 3 个独特的循环
   0 -> 1 -> 2 -> 3 -> 0 
   0 -> 1 -> 4 -> 3 -> 0 
   1 -> 2 -> 3 -&

你可能感兴趣的:(数据结构与算法,深度优先,算法,图论)