Python 我如何使一个函数接受NUMVerties和numEdges,然后始终生成一个连通图?

Python 我如何使一个函数接受NUMVerties和numEdges,然后始终生成一个连通图?,python,algorithm,graph-algorithm,Python,Algorithm,Graph Algorithm,我想生成一个包含n个顶点和m条边的连通无向图。特别是,我想生成一个图,其中的节点恰好包含从0到n-1的每个整数中的一个 我对这个网站进行了深入的研究,没有找到我想要的东西。我将感谢任何提供的帮助。谢谢 我不知道现有的库,但这是一个从头开始的解决方案。假设有n个节点和m条边。要生成简单(无重复边),连通图m,n必须满足以下条件: n-1我不知道现有的库,但这是一个从头开始的解决方案。假设有n个节点和m条边。要生成简单(无重复边),连通图m,n必须满足以下条件: n-1询问软件/库建议显然是离题的,

我想生成一个包含n个顶点和m条边的连通无向图。特别是,我想生成一个图,其中的节点恰好包含从
0
n-1
的每个整数中的一个

  • 我对这个网站进行了深入的研究,没有找到我想要的东西。我将感谢任何提供的帮助。谢谢


  • 我不知道现有的库,但这是一个从头开始的解决方案。假设有n个节点和m条边。要生成简单(无重复边),连通图m,n必须满足以下条件:


    n-1我不知道现有的库,但这是一个从头开始的解决方案。假设有n个节点和m条边。要生成简单(无重复边),连通图m,n必须满足以下条件:


    n-1询问软件/库建议显然是离题的,请参阅,@AMC我为此道歉!我已经修改了我的问题和解释,所以情况并非如此。谢谢请求软件/库建议显然是离题的,请参阅。@AMC我为此道歉!我已经修改了我的问题和解释,所以情况并非如此。谢谢非常感谢你!我打算尝试使用你的方法。非常感谢!我打算尝试使用你的方法。