使用 Networkx Python的轮图

轮图是一种图，其中如果我们将 n-1 节点循环图中的每个节点连接到保持在中心的第 n 个节点，我们就会得到一个轮图。看了下面的例子，定义会更清楚。

具有n 个节点的轮图由W _n表示 .

例子：

₅ :

₅

₆ :

W ₆

轮图的属性：

• 边的总数为 2(N-1)
• 它是一个平面图。
• 如果 n>4，则轮图的直径为 2，如果 n=4，则为 1。
• 它是一种哈密顿图。
• 具有 n 个节点的轮图由 W _n表示。
• 它是一个循环图。

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

句法：

networkx.wheel_graph(n)

 Parameters:

• N: Number of nodes in wheel graph.
• Returns a wheel graph object.

networkx.draw(G, node_size, node_color)

• Used to realize the graph by passing graph object.
• G: It refers to the Wheel graph object
• node_size: It refers to the size of nodes.
• node_color: It refers to color of the nodes.

方法：

• 我们将导入所需的模块网络
• 我们将设置节点数或 n=5。
• 然后我们将使用networkx.wheel_graph(n)创建一个图形对象。
• 为了实现图形，我们将使用networkx.draw(G) 。
• 这将打印所需的轮图。

执行：

Python3

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

输出：

解释：

当我们初始化 n=5 时，带有 5 个节点的轮图和一个具有 4 个节点的循环图和一个连接到所有其他节点的中心节点使用networkx内置绘图函数打印。