编写函数，求邻接矩阵存储结构的有向图g中各顶点的入度

可以使用Python中的二维列表来存储矩阵结构。可以编写一个函数，接收矩阵维度和顶点入度列表，然后将其存储到二维列表中。例如：

def construct_matrix(n, in_degrees):
matrix = [[0 for _ in range(n)] for _ in range(n)]
for i in range(n):
for j in range(in_degrees[i]):
matrix[j][i] = 1
return matrix

其中，n代表矩阵维度，in_degrees表示每个顶点的入度。在函数中，首先创建一个n*n的二维列表matrix，并将其所有元素初始化为0。然后使用嵌套的循环遍历每个顶点，将其入度列表中的元素作为列数，将1赋值给相应的二维列表元素。

调用该函数可以得到一个矩阵结构。例如，对于邻接矩阵中各顶点的入度为[0, 1, 2, 1]的情况，可以如下调用：

matrix = construct_matrix(4, [0, 1, 2, 1])

得到的矩阵如下所示：

[[0, 0, 0, 0],
[1, 0, 0, 0],
[1, 1, 0, 0],
[0, 1, 0, 0]]

相关问题

编写函数求邻接矩阵存储结构的有向图G 中各顶点的入度

编写函数求解有向图G中各顶点的入度，通常涉及遍历邻接矩阵并累加每个节点指向它的边的数量。这里假设邻接矩阵是一个二维数组，其中行代表起点，列表示终点，值表示从起点到终点的边的数量。

以下是用Python编写的简单示例：

def get_in_degrees(adj_matrix):
    num_vertices = len(adj_matrix)
    in_degrees = [0] * num_vertices  # 初始化一个列表，长度等于顶点数，用于存放入度

    for i in range(num_vertices):
        for j in range(num_vertices):
            if adj_matrix[i][j] > 0:  # 如果矩阵元素非零，说明存在一条从j到i的边
                in_degrees[j] += 1  # 将对应顶点的入度加一

    return in_degrees

# 使用邻接矩阵调用函数
adj_matrix = [[0, 1, 0], [2, 0, 3], [0, 0, 0]]  # 示例有向图
in_degrees = get_in_degrees(adj_matrix)
print("各顶点的入度为:", in_degrees)

用c语言编写函数求邻接矩阵存储结构的有向图G 中各顶点的入度

在C语言中，要计算邻接矩阵存储的有向图G中各顶点的入度，你可以创建一个函数，接收邻接矩阵作为输入，并遍历矩阵来累加每个顶点的入度。以下是简单的步骤：

#include <stdio.h>

// 定义邻接矩阵的行数和列数
#define ROWS 5 // 更改为你实际的顶点数量
#define COLS 5 // 更改为你的边的数量

// 结构体表示邻接矩阵中的一个元素，包含顶点索引和计数器（入度）
typedef struct {
    int vertex;
    int degree; // 入度
} VertexDegree;

// 函数计算并返回所有顶点的入度
void calculate_in_degrees(int adjacency_matrix[ROWS][COLS]) {
    VertexDegree vertices[ROWS]; // 存储顶点及其入度

    for (int i = 0; i < ROWS; i++) {
        vertices[i].vertex = i;
        vertices[i].degree = 0;
    }

    // 遍历矩阵，累加每个顶点的入度
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            if (adjacency_matrix[i][j] > 0) { // 如果矩阵中(i, j)位置非零，则代表从i到j有边
                vertices[j].degree++; // 计算目的顶点的入度
            }
        }
    }

    // 输出结果
    for (int i = 0; i < ROWS; i++) {
        printf("顶点 %d 的入度是 %d\n", vertices[i].vertex, vertices[i].degree);
    }
}

// 示例用法
int main() {
    int adjacency_matrix[ROWS][COLS] = {
        {0, 1, 0, 0, 0},
        {0, 0, 2, 0, 0},
        {0, 0, 0, 0, 3},
        {0, 0, 0, 0, 0},
        {0, 0, 0, 0, 0}
    }; // 根据你的图填充矩阵

    calculate_in_degrees(adjacency_matrix);

    return 0;
}