给出一个无向图,求该无向图关于完全图的相对补图,并用邻接矩阵表示该无向图。 输入格式 第一行输入无向图中节点的数量即邻接矩阵的行列数n,第二行开始起输入该图的邻接矩阵。 输出格式 输出n行n列表示补图的邻接矩阵。 样例输入 4 0 0 1 1 0 0 0 1 1 0 0 0 1 1 0 0 样例输出 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0
时间: 2024-01-01 13:06:42 浏览: 130
好的,这是一个比较简单的图论问题,我可以帮你解决。以下是Python的代码实现:
```python
n = int(input())
adj_matrix = []
for i in range(n):
row = list(map(int, input().split()))
adj_matrix.append(row)
# 求补图
comp_matrix = [[0] * n for _ in range(n)]
for i in range(n):
for j in range(n):
comp_matrix[i][j] = 1 - adj_matrix[i][j] if i != j else 0
# 输出补图邻接矩阵
for row in comp_matrix:
print(' '.join(map(str, row)))
```
这个程序首先读取输入的邻接矩阵,然后求出补图的邻接矩阵,最后输出补图的邻接矩阵。注意,我们在求补图的时候要排除自环,即对角线上的元素。
阅读全文