给定一个无向图,在此无向图中增加一个新顶点,求代码
时间: 2024-01-22 16:17:51 浏览: 83
C++求有向图中某顶点的出度 数据结构.docx
以下是一个基于邻接矩阵的实现:
```python
def add_vertex(graph):
"""
在无向图中增加一个新顶点,并返回更新后的邻接矩阵
"""
n = len(graph)
# 创建一个新的邻接矩阵,增加一行和一列
new_graph = [[0] * (n+1) for _ in range(n+1)]
# 将原来的邻接矩阵复制到新的矩阵中
for i in range(n):
for j in range(n):
new_graph[i][j] = graph[i][j]
# 返回更新后的邻接矩阵
return new_graph
```
其中,`graph` 是原始的邻接矩阵。具体来说,每个元素 `graph[i][j]` 表示顶点 `i` 和顶点 `j` 是否相连,如果相连则为 1,否则为 0。
使用该函数可以在无向图中增加一个新顶点,并返回更新后的邻接矩阵。
阅读全文