📜  在Python使用 Networkx 模块的梯形图

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

在本文中,我们将使用Python来查看梯形图。这是 一个看起来像梯子的图形,每个节点都以特定的方式连接到其他两个节点。我们可以通过将每个节点与另一个路径图中的相应节点连接的 n 个节点的双路径图连接起来来获得梯形图。

表示:

下面附上一张 L 4 (n) 梯形图的图像,它返回长度为 4(n) 的梯形图。

梯形图

梯形图的属性:

  • 它是一个无向图。
  • 它是平面
  • 一个 L n梯形图有 2n。节点。
  • 梯形图的色数为 2。
  • 一个 L n梯形图有 3n-2 条边。
  • 这是一个哈密顿图
  • 它是一个连通图。
  • 梯形图是二部图。

我们将使用 networkx 模块来实现梯形图。它带有一个内置函数networkx.ladder_graph() 并且可以使用 networkx.draw() 方法进行说明。

下面是一些描述如何在Python说明梯形图的示例:

方法:

  • 我们将导入所需的 networkx 模块。
  • 之后,我们将多个节点初始化为 5。
  • 我们将使用ladder_graph()函数创建图形对象G。
  • 我们将使用 nx.draw()函数来实现图形。

示例 1:

Python3
# import required module
import networkx
 
# number of nodes
n = 5
 
# create object
G = networkx.ladder_graph(n)
 
# illustrate graph
networkx.draw(G)


Python3
# import required module
import networkx
 
# create object
G = networkx.ladder_graph(5)
 
# illustrate graph
networkx.draw(G, node_size = 500,
            node_color = 'green')


输出:

示例 2:如上所述,通过向 nx.draw()函数传递额外参数,使节点的颜色变为绿色并增加其大小。

方法:

  • 我们将导入所需的 networkx 模块。
  • 之后,我们将节点数初始化为 5。
  • 我们将使用ladder_graph()函数创建图形对象G。
  • 我们将使用 nx.draw()函数来实现图形。
  • 我们将通过将额外的参数传递给 nx.draw() 来使节点的颜色变为绿色并增加其大小

蟒蛇3

# import required module
import networkx
 
# create object
G = networkx.ladder_graph(5)
 
# illustrate graph
networkx.draw(G, node_size = 500,
            node_color = 'green')

输出:

如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程学生竞争性编程现场课程