欢迎访问宙启技术站
智能推送

了解Python中的Graph()类和其常用方法

发布时间:2024-01-08 04:41:06

Graph()类是Python中用于表示图的一个类,它可以用来存储有向图或无向图,并提供了一系列的方法来操作图的节点和边。下面将介绍Graph()类的常用方法,并附上相应的使用例子。

1. add_node(node)

- 功能:向图中添加一个节点

- 参数:node为要添加的节点

- 返回值:无

- 示例:

     graph = Graph()
     graph.add_node(1)
     

2. add_edge(node1, node2)

- 功能:向图中添加一条边

- 参数:node1和node2为边的两个节点

- 返回值:无

- 示例:

     graph = Graph()
     graph.add_node(1)
     graph.add_node(2)
     graph.add_edge(1, 2)
     

3. remove_node(node)

- 功能:从图中删除一个节点及其相关的边

- 参数:node为要删除的节点

- 返回值:无

- 示例:

     graph = Graph()
     graph.add_node(1)
     graph.add_node(2)
     graph.add_edge(1, 2)
     graph.remove_node(2)
     

4. remove_edge(node1, node2)

- 功能:从图中删除一条边

- 参数:node1和node2为要删除的边的两个节点

- 返回值:无

- 示例:

     graph = Graph()
     graph.add_node(1)
     graph.add_node(2)
     graph.add_edge(1, 2)
     graph.remove_edge(1, 2)
     

5. get_nodes()

- 功能:获取图中所有的节点

- 参数:无

- 返回值:图中所有的节点列表

- 示例:

     graph = Graph()
     graph.add_node(1)
     graph.add_node(2)
     graph.get_nodes()
     # 输出:[1, 2]
     

6. get_edges()

- 功能:获取图中所有的边

- 参数:无

- 返回值:图中所有的边列表

- 示例:

     graph = Graph()
     graph.add_node(1)
     graph.add_node(2)
     graph.add_edge(1, 2)
     graph.get_edges()
     # 输出:[(1, 2)]
     

7. is_node(node)

- 功能:判断节点是否在图中

- 参数:node为要判断的节点

- 返回值:布尔值,表示节点是否在图中

- 示例:

     graph = Graph()
     graph.add_node(1)
     graph.is_node(1)
     # 输出:True
     graph.is_node(2)
     # 输出:False
     

8. is_edge(node1, node2)

- 功能:判断边是否在图中

- 参数:node1和node2为要判断的边的两个节点

- 返回值:布尔值,表示边是否在图中

- 示例:

     graph = Graph()
     graph.add_node(1)
     graph.add_node(2)
     graph.add_edge(1, 2)
     graph.is_edge(1, 2)
     # 输出:True
     graph.is_edge(2, 1)
     # 输出:False
     

以上是Graph()类的一些常用方法和相应的使用例子。通过使用这些方法,可以方便地创建、操作和查询图的节点和边。