数据结构之---C语言实现图的数组（邻接矩阵）存储表示

最新推荐文章于 2021-09-18 20:04:35 发布

杨鑫newlfe

最新推荐文章于 2021-09-18 20:04:35 发布

阅读量5.8k

点赞数 6

分类专栏： C && C++ 数据结构算法

本文链接：https://blog.csdn.net/u012965373/article/details/46886047

版权

算法同时被 3 个专栏收录

825 篇文章 1324 订阅 ¥9.90 ¥99.00

订阅专栏

C && C++

400 篇文章 1376 订阅 ¥9.90 ¥99.00

订阅专栏

数据结构

133 篇文章 1338 订阅 ¥9.90 ¥99.00

订阅专栏

本文介绍了如何使用C语言来实现图的数组（邻接矩阵）存储方式，详细讲解了相关数据结构和操作方法。

摘要由CSDN通过智能技术生成

//图的数组（邻接矩阵）存储表示
#include <stdio.h>
#include <stdlib.h>
#define MAX_VEX_NUM 50
typedef char VertexType;
typedef enum {
    DG, UDG
} GraphType;
typedef struct {
    VertexType vexs[MAX_VEX_NUM];
    int arcs[MAX_VEX_NUM][MAX_VEX_NUM];
    int vexnum, arcnum;
    GraphType type;
} MGraph;
 
//定位
int getIndexOfVexs(char vex, MGraph *MG)
{
    int i;
    for (i = 1; i <= MG->vexnum; i++) 
	{
        if (MG->vexs[i] == vex) 
		{
            return i;
        }
    }
    return 0;
}
 
//创建图
void create_MG(MGraph *MG) 
{
    int i, j, k;
    int v1, v2, type;
    char c1, c2;
    printf("Please input graph type DG(0) or UDG(1) :");
    scanf("%d", &type);
    if (type == 0)

了解本专栏