一个图的连通子图个数

一个图的连通子图个数

问题描述 xff1a 给出一个无向图 xff0c 输出图中连通分支的个数无向图的连通分支是一个子图 xff0c 因此在子图两个节点之间至少存在一个路径输入 xff1a 给出一个连通图的二维数组 01000 10100 01000 000

一个图的连通子图个数