连通图与非连通图的区别

连通图和非连通图是指无向图中的概念。

连通图是指无向图中任意两个节点之间都存在至少一条路径。换句话说，如果你从图中的任意一个节点出发，都可以到达图中的任何其他节点，那么这个无向图就是连通图。

而非连通图则是指无向图中存在至少两个节点没有路径相连。这意味着你无法从其中一个节点到达另一个节点。

可以通过广度优先搜索或深度优先搜索等算法来判断一个无向图是否为连通图。如果搜索后发现每个节点都被访问到了，那么这个图就是连通图。否则，它就是非连通图。