📜  在Python使用 Networkx 完成图形

📅  最后修改于: 2021-10-25 05:05:51             🧑  作者: Mango

完整图也称为完整图,它是具有 n 个顶点的图,其中每个顶点的度数为 n-1。换句话说,每个顶点都与其他每个顶点相连。

示例:具有 6 条边的完整图:

C_G 6

完全图的性质:

  • 每个顶点的度数为 n-1。
  • 边的总数为 n(n-1)/2。
  • 一个简单图中所有可能的边都存在于一个完全图中。
  • 它是一个循环图。
  • 任何一对节点之间的最大距离为 1。
  • 色数是 n,因为每个节点都连接到每个其他节点。
  • 它的补码是一个空图。

我们将使用 networkx 模块来实现一个完整的图。它带有一个内置函数networkx.complete_graph() 并且可以使用 networkx.draw() 方法进行说明。 Python的这个模块用于可视化和分析不同类型的图形。

方法:

  • 我们将导入所需的模块 networkx。
  • 然后我们将使用 networkx.complete_graph(n) 创建一个图形对象。
  • 其中 n 指定 n 个节点。
  • 为了实现图形,我们将使用 networkx.draw(G, node_color = ‘green’, node_size=1500)
  • node_color 和 node_size 参数指定图形节点的颜色和大小。

示例 1:

Python3
# import required module
import networkx
 
# create object
G = networkx.complete_graph(6)
 
# illustrate graph
networkx.draw(G, node_color = 'green',
              node_size = 1500)


Python3
# import required module
import networkx
 
# create object
G = networkx.complete_graph(10)
 
# illustrate graph
networkx.draw(G, node_color = 'green',
              node_size = 1500)


输出:

输出

当我们将 6 作为参数传递给 complete_graph函数时,上述程序的输出给出了一个带有 6 个节点作为输出的完整图。

示例 2:

蟒蛇3

# import required module
import networkx
 
# create object
G = networkx.complete_graph(10)
 
# illustrate graph
networkx.draw(G, node_color = 'green',
              node_size = 1500)

输出: