Algorithm 具有n个顶点的图形-如何打印所有可能的图形组合

假设我们将图中的顶点数设为n。（我们可以通过用户输入等进行设置）

我想打印使用边连接顶点的所有可能情况。（因此，我想打印n个顶点的所有可能（简单）连通图。）

---

另外，对于每种情况，我想打印每种情况下每个顶点的度数。

一个简单而简单的解决方案是创建所有可能的图形，并过滤掉未连接的图形

创建一组所有可能的边。其中有

n（n-1）/2个
，这将是集合的大小

查找所需集合的名称。此幂集表示可以创建的所有可能的图形

维基百科的文章也给出了一个计算集的幂集的方法。还讨论了这个问题（java）

对于创建的每个子集-检查其是否已连接。它可以使用一种发现算法来完成，例如。当且仅当BFS从单个（随机）源开始发现所有顶点时，该图才连接。
一个简单而简单的解决方案是创建所有可能的图，并过滤掉未连接的图

创建一组所有可能的边。其中有
n（n-1）/2个
，这将是集合的大小

查找所需集合的名称。此幂集表示可以创建的所有可能的图形

维基百科的文章也给出了一个计算集的幂集的方法。还讨论了这个问题（java）

对于创建的每个子集-检查其是否已连接。它可以使用一种发现算法来完成，例如。当且仅当BFS从单个（随机）源开始发现所有顶点时，图形才连接。
顶点的顺序重要吗？循环1->2->3->1和1->3->2->1是否算作两个不同的图？@opdecrkel，AFAIU Oops。我的例子是错误的。但是图（1-2,2-3）和（1-3,2-3）又是两个不同的图吗？@defaultlocale是的。即使某些图与某些图同构，它们也被视为是独立的。图是有向的吗？如果是的话，你是在寻找连通图还是强连通图？这是两件不同的事情。顶点的顺序重要吗？循环1->2->3->1和1->3->2->1是否算作两个不同的图？@opdecrkel，AFAIU Oops。我的例子是错误的。但是图（1-2,2-3）和（1-3,2-3）又是两个不同的图吗？@defaultlocale是的。即使某些图与某些图同构，它们也被视为是独立的。图是有向的吗？如果是的话，你是在寻找连通图还是强连通图？这是两件不同的事情。