编写一个函数让用户输入这张图,用邻接表存储。
时间: 2024-03-09 09:46:35 浏览: 63
好的,我可以帮你编写一个Python函数,用于让用户输入一张图,并使用邻接表存储。以下是示例代码:
```python
def create_graph():
# 获取节点数和边数
num_nodes = int(input("请输入节点数:"))
num_edges = int(input("请输入边数:"))
# 初始化邻接表
adj_list = [[] for i in range(num_nodes)]
# 获取每条边的起点和终点,并将其存储到邻接表中
print("请输入每条边的起点和终点(用空格隔开):")
for i in range(num_edges):
edge = input().split()
start_node, end_node = int(edge[0]), int(edge[1])
adj_list[start_node].append(end_node)
adj_list[end_node].append(start_node)
return adj_list
```
这个函数会要求用户输入节点数和边数,然后依次输入每条边的起点和终点,并将它们存储到邻接表中。最后,它将返回一个邻接表,你可以用它来表示输入的图。
相关问题
1、编写一个函数让用户输入这张图,用邻接表存储。
好的,以下是一个示例代码,可以让用户输入图的邻接表表示:
```python
def create_graph():
# 获取节点数和边数
n = int(input("请输入节点数:"))
m = int(input("请输入边数:"))
# 初始化邻接表
graph = [[] for _ in range(n)]
# 添加边
for i in range(m):
u, v = map(int, input("请输入第{}条边的起点和终点(用空格隔开):".format(i+1)).split())
graph[u].append(v)
graph[v].append(u)
# 返回邻接表
return graph
```
以上函数可以让用户输入节点数和边数,并逐条输入每条边的起点和终点,然后将其加入邻接表中。最终返回邻接表。
数据结构:旅游路线图设计问题,、编写一个函数让用户输入这张图,用邻接表存储。
好的,以下是一个简单的 Python 函数,可以让用户输入旅游路线图,并使用邻接表存储。
```python
def input_graph():
num_vertices = int(input("请输入旅游路线图中的节点数:"))
graph = [[] for _ in range(num_vertices)] # 创建邻接表
for i in range(num_vertices):
print(f"请输入节点{i}的邻接节点,以空格分隔,输入-1结束:")
while True:
adj_node = int(input())
if adj_node == -1:
break
graph[i].append(adj_node)
return graph
```
该函数首先让用户输入路线图中的节点数量,然后创建一个空的邻接表。接下来,它对于每个节点,让用户输入它的邻接节点,直到用户输入-1表示邻接节点输入完成。最后,返回邻接表以便后续使用。
阅读全文