python用邻接矩阵构图

在Python中，可以使用numpy库来构造邻接矩阵。下面是一个简单的示例代码：

import numpy as np

# 定义节点数
n = 5

# 定义邻接矩阵
adj_matrix = np.zeros((n, n))

# 添加边
adj_matrix[0][1] = 1
adj_matrix[0][3] = 1
adj_matrix[1][2] = 1
adj_matrix[2][3] = 1
adj_matrix[2][4] = 1
adj_matrix[3][4] = 1

# 打印邻接矩阵
print(adj_matrix)

在上面的示例中，我们定义了一个5个节点的图，并且手动添加了一些边，最终输出了邻接矩阵。你可以根据自己的需求，修改节点数和边的连接情况。

相关问题

python用邻接矩阵读取excel文件

在Python中，可以使用pandas库来读取Excel文件，并将其转换为邻接矩阵。下面是一个简单的示例代码：

import pandas as pd

# 读取Excel文件
data = pd.read_excel('filename.xlsx')

# 将Excel数据转换为邻接矩阵
adjacency_matrix = data.values

# 打印邻接矩阵
print(adjacency_matrix)

在这个示例中，我们首先使用`pd.read_excel()`函数读取Excel文件，并将其存储在`data`变量中。然后，我们可以使用`data.values`将数据转换为一个二维数组，即邻接矩阵。最后，我们可以打印邻接矩阵。

请注意，你需要将`filename.xlsx`替换为你实际的Excel文件名，并确保该文件与你的Python代码在同一目录下。另外，你需要安装pandas库，可以使用以下命令进行安装：

pip install pandas

python 输入邻接矩阵

请问您需要一个 Python 程序来输入邻接矩阵吗？如果是，下面是一个简单的示例程序，它从标准输入中读取邻接矩阵并将其存储到一个二维列表中：

n = int(input("请输入节点数："))

# 初始化邻接矩阵
adj_matrix = [[0] * n for _ in range(n)]

# 读取邻接矩阵
for i in range(n):
    row = input(f"请输入第 {i+1} 行邻接矩阵，以空格分隔：").strip().split()
    for j in range(n):
        adj_matrix[i][j] = int(row[j])

# 输出邻接矩阵
print("邻接矩阵：")
for row in adj_matrix:
    print(row)

这个程序首先要求用户输入节点数，然后初始化一个大小为 $n\times n$ 的邻接矩阵，接着按行读取邻接矩阵，每行数字之间用空格分隔。最后，程序输出邻接矩阵。您可以将其保存到一个 Python 文件中，例如 `input_adj_matrix.py`，然后在命令行中运行：

python input_adj_matrix.py

希望对您有帮助！