如果路径图包含 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() 方法进行说明。此方法是使用适当参数创建所需路径图的直接方法。
Syntax: path_graph(n, create_using=None)
Parameter:
- n: Number of nodes we want in path graph.
- create_using: We can simply pass None or pass nx.DiGraph() as a value to this argument sending nx.Digraph() will lead to creation of a directed path graph.
方法：
- 导入模块
- 如上所述，使用 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')输出：
