在Python使用 Networkx 模块的梯形图

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

表示：

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

梯形图

梯形图的属性：

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

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

Syntax: networkx.draw(G, node_size, node_color)

Parameters:

• G: It refers to the ladder graph object
• node_size: It refers to the size of nodes.
• node_color: It refers to color of the nodes.

下面是一些描述如何在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)

输出：

示例 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 现场工作专业课程和学生竞争性编程现场课程。