了解Python中的Graph()类和其常用方法
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()类的一些常用方法和相应的使用例子。通过使用这些方法,可以方便地创建、操作和查询图的节点和边。
