图的邻接矩阵销毁C语言

根据提供的引用内容，我们可以了解到邻接矩阵是一种图的存储结构，它采用邻接矩阵数组表示顶点之间相邻关系。如果需要销毁邻接矩阵，可以按照以下步骤进行操作：

1.释放邻接矩阵中的边信息矩阵所占用的内存空间。
2.释放邻接矩阵中的顶点列表所占用的内存空间。
3.释放邻接矩阵本身所占用的内存空间。

下面是一个示例代码，用于销毁邻接矩阵：

void DestroyGraphMtx(GraphMtx *mtx) {
    int i;
    for (i = 0; i < mtx->NumVertices; i++) {
        free(mtx->Edge[i]);
    }
    free(mtx->VerticesList);
    free(mtx->Edge);
    free(mtx);
}

相关问题

邻接矩阵图的销毁C语言代码

在C语言中，邻接矩阵通常用于表示图的数据结构，它是一个二维数组，其中的元素表示节点之间的连接。销毁邻接矩阵意味着释放它占用的所有内存空间，防止内存泄漏。以下是删除邻接矩阵的一个简单示例：

#include <stdio.h>
#include <stdlib.h>

// 定义邻接矩阵的结构体
typedef struct {
    int *matrix;   // 存储矩阵数据
    int rows;      // 行数
    int cols;      // 列数
} AdjacencyMatrix;

// 初始化邻接矩阵
AdjacencyMatrix* create_adj_matrix(int rows, int cols) {
    AdjacencyMatrix *adj = (AdjacencyMatrix*) malloc(sizeof(AdjacencyMatrix));
    adj->matrix = (int*) malloc(rows * cols * sizeof(int)); // 分配内存
    adj->rows = rows;
    adj->cols = cols;
    return adj;
}

// 销毁邻接矩阵
void destroy_adj_matrix(AdjacencyMatrix *adj) {
    if (adj != NULL) { // 检查是否为NULL
        free(adj->matrix); // 释放矩阵数据
        free(adj);         // 释放整个结构体
    }
}

// 示例用法
int main() {
    AdjacencyMatrix *adj = create_adj_matrix(5, 5);
    // ... 使用adj矩阵...
    destroy_adj_matrix(adj);
    return 0;
}

假设带权有向图采用邻接矩阵存储。设计图的基本运算算法，包括创建图的邻接矩 阵,输出图的邻接矩阵，销毁图的邻接矩阵，求图中顶点的度。写一段c语言代码

创建图的邻接矩阵：

#define MAX_VERTEX_NUM 100
typedef struct {
    int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵
    int vexNum, arcNum; // 顶点数和边数
} MGraph;

void createMGraph(MGraph *G) {
    int i, j, k, w;
    printf("请输入顶点数和边数：");
    scanf("%d%d", &G->vexNum, &G->arcNum);
    // 初始化邻接矩阵
    for (i = 0; i < G->vexNum; i++) {
        for (j = 0; j < G->vexNum; j++) {
            G->arcs[i][j] = -1; // -1 表示不相邻
        }
    }
    // 输入每条边的信息
    for (k = 0; k < G->arcNum; k++) {
        printf("请输入第%d条边的起点、终点和权值：", k + 1);
        scanf("%d%d%d", &i, &j, &w);
        G->arcs[i][j] = w; // 有向边的权值
    }
}

输出图的邻接矩阵：

void printMGraph(MGraph G) {
    int i, j;
    printf("图的邻接矩阵为：\n");
    for (i = 0; i < G.vexNum; i++) {
        for (j = 0; j < G.vexNum; j++) {
            printf("%2d ", G.arcs[i][j]);
        }
        printf("\n");
    }
}

销毁图的邻接矩阵：

void destroyMGraph(MGraph *G) {
    G->vexNum = 0;
    G->arcNum = 0;
}

求图中顶点的度：

int getDegree(MGraph G, int v) {
    int i, degree = 0;
    for (i = 0; i < G.vexNum; i++) {
        if (G.arcs[v][i] != -1) {
            degree++; // 出度
        }
        if (G.arcs[i][v] != -1) {
            degree++; // 入度
        }
    }
    return degree;
}