📜  在Python使用 Networkx 创建路径图

📅  最后修改于: 2021-09-06 06:52:25             🧑  作者: Mango

如果路径图包含 n 个节点,则路径图是由 P n表示的连通图。节点在路径图中以直线的形式连接。在这里,我们将讨论如何使用 networkx 模块使用其内置的 path_graph()函数生成一个。

路径图的属性:

  • 路径图中的节点数 (P n ) 为 N。
  • 路径图中的边数 (P n ) 为 N-1。
  • 路径图的直径(P n ),即任何一对顶点之间的最大距离是 N-1,它在第一个节点和最后一个节点之间。
  • Path Graph 的色数为 2。
  • 节点被分配从 0 到 N-1 的标签
  • 终端顶点的度数为 1,每隔一个顶点的度数为 2。
  • 路径图是连通图。
  • 路径图中不包含循环。
  • 虽然路径图是连通的,但是去除任何边都会使其不连通,因为路径图中没有环。
  • 它是一个平面图。

使用的功能

我们将使用 networkx 模块来实现路径图。它带有一个内置函数networkx.path_graph() 并且可以使用 networkx.draw() 方法进行说明。此方法是使用适当参数创建所需路径图的直接方法。

方法:

  • 导入模块
  • 如上所述,使用 path_graph()函数创建路径图对象。
  • 将适当的参数传递给函数
  • 显示图

程序:

Python3
# import required module
import networkx as nx
 
# create object
G = nx.path_graph(5, create_using=nx.DiGraph())
 
# illustrate graph
nx.draw(G, node_color='green')


输出: