请编写程序对给定的有向图删除若干条边。有向图中包含n个顶点,编号为0至n-1。
时间: 2023-11-26 22:05:29 浏览: 153
编程实现图顶点的删除
5星 · 资源好评率100%
以下是一个简单的 Python 程序,用于删除有向图中的若干条边:
```python
n = int(input("请输入顶点数:"))
graph = [[] for _ in range(n)]
m = int(input("请输入边数:"))
for i in range(m):
u, v = map(int, input("请输入边的起点和终点(用空格隔开):").split())
graph[u].append(v)
print("原图:", graph)
k = int(input("请输入要删除的边数:"))
for i in range(k):
u, v = map(int, input("请输入要删除的边的起点和终点(用空格隔开):").split())
graph[u].remove(v)
print("删除后的图:", graph)
```
程序首先读取有向图的顶点数和边数,并根据边的起点和终点构建邻接表表示的有向图。然后,程序读取要删除的边数,并依次删除这些边。最后,程序输出删除后的有向图。
阅读全文