以邻接矩阵形式创建图（C语言）

Little BigUs

于 2022-08-12 20:06:02 发布

阅读量600

点赞数

CC 4.0 BY-SA版权

分类专栏： c 数据结构与算法文章标签： c语言 c++ 数据结构

本文链接：https://blog.csdn.net/m0_45972156/article/details/126310628

本文介绍如何利用C语言编程实现图的数据结构，通过邻接矩阵的方式存储图的边关系，包括头文件定义和具体实现的源代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

main.c

#include"matrixGragh.h"
#include<stdio.h>

int main(int argc, char *argv[]) {
   
   

    MGragh *gragh = createGragh();
    printGragh(gragh);

    return 0;
}

matrixGragh.h

#ifndef MATRIXGRAGH_H
#define MATRIXGRAGH_H

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

typedef struct MGragh {
   
   
    int vNum;
    int eNum;
    int ver