在Python使用 Networkx 创建循环图

循环图是包含单个循环的图，其中所有节点在结构上都是等效的，因此无法识别起始节点和结束节点。

特性：

• 循环图中的节点数 (C _n ) 等于 N。
• 循环图 (C _n ) 中的边数等于 N。
• 每个节点都连接到 2 条边，因此每个节点的度数为 2。
• 它是一个哈密顿图。
• 它是一个连通图。
• 即使在去除一条边之后，它仍然保持连接，因为它是循环的。
• 我们可以通过加入路径图的初始节点和最终节点来简单地获得循环图。

使用的模块：

我们将使用 networkx 模块来实现循环图。 Python的这个模块用于可视化和分析不同类型的图形，其中大多数生成器是在这个库中预定义的。

它带有一个内置函数networkx.cycle_graph() 并且可以使用 networkx.draw() 方法进行说明。

使用的功能：

• draw()-此函数用于使用 networkx 模块绘制所需的图形。

Syntax:

networkx.draw(G, node_size, node_color)

Parameters:

• G: It refers to the Cycle graph object it is passed so that draw method knows exactly which graph is to be printed.
• node_size: It refers to the size of nodes.
• node_color: It refers to color of the nodes.

• cycle_graph()-该函数用于创建循环图，它提供了创建循环图所需的所有信息。

Syntax:

networkx.cycle_graph(n)

Parameters:

n: This parameter is used to specify the number of nodes in the cycle graph.

Returns:

This method returns C_n (Cycle graph with n nodes). Therefore it is used to initialize the graph object G.

方法：

• 导入模块
• 使用 cycle_graph() 构造函数创建循环图对象
• 使用 nx.draw()函数
• 显示图

程序：

Python3

# import required module
import networkx
  
# create object
G = networkx.cycle_graph(8)
  
# illustrate graph
networkx.draw(G, node_size=150, node_color='green')

输出：

输出

如果您想与行业专家一起参加直播课程，请参阅Geeks Classes Live