无向图邻接矩阵的存储C语言,使用邻接矩阵存储无向图

问题描述

使用邻接矩阵存储下图所示无向图

解题思路

创建一个邻接矩阵

程序实现

#include

#define MAXVEX 10

/* Status是函数的类型,其值是函数结果状态代码，如OK等 */

typedef int Status;

/* 顶点类型应由用户定义 */

typedef char VertexType;

/* 边上的权值类型应由用户定义 */

typedef int EdgeType;

typedef struct {

VertexType vex[MAXVEX];

EdgeType arc[MAXVEX][MAXVEX];

int numNodes, numEdges;

} MyGraph, *GraphPlus;

void CreateMyGraph(GraphPlus *plus);

int main(void) {

int i, j;

GraphPlus plus;

CreateMyGraph(&plus);

for (i = 0; i < plus->numNodes; i++) {

for (j = 0; j < plus->numNodes; j++) {

printf("%d\t", plus->arc[i][j]);

}

printf("\n");

}

void CreateMyGraph(GraphPlus *plus) {

int i, j, k, w;

printf("请输入顶点数和边数:\n");

scanf("%d,%d", &i, &j);

*plus = (GraphPlus)malloc(sizeof(MyGraph));

getchar();

(*plus)->numNodes = i;

(*plus)->numEdges = j;

// 读入顶点数

for (i = 0; i < (*plus)->numNodes; i++) {

scanf("%c", &(*plus)->vex[i]);

}

// 初始化边数组

for (i = 0; i < (*plus)->numNodes; i++) {

for (j = 0; j < (*plus)->numNodes; j++) {

(*plus)->arc[i][j]=0;

}

// 读入numEdges条边，建立邻接矩阵

for(k = 0; k < (*plus)->numEdges; k++) {

printf("输入边(vi,vj)上的下标i，下标j:\n");

scanf("%d,%d", &i, &j);

(*plus)->arc[i][j] = 1;

// 因为是无向图，矩阵对称

(*plus)->arc[j][i] = (*plus)->arc[i][j];

}

运行结果

无向图邻接矩阵的存储C语言,使用邻接矩阵存储无向图相关推荐

c语言文档存储,C语言数据的存储
C语言数据的存储Tag内容描述: 1.第二章数据的存储与运算,预备知识基本数据类型常量与变量不同类型数据间的转换运算符和表达式,2.0 预备知识计算机中数的表示及进制转换数码.基与权数 ...
假设以邻接矩阵作为图的存储结构_图的存储
因为图的结构特点,使得其在存储.遍历也相对复杂一些. 邻接矩阵存储图最简单的方式就是将图的顶点用一维数组存储进来,然后将边信息存储在二维矩阵中,这两个数组合称为图的邻接矩阵(Adjacency Ma ...
c语言静态存储和动态存储,C语言中的静态内存与动态内存
我们知道,内存分为动态内存和静态内存,我们先讲静态内存. 一.静态内存内存管理---存储模型存储模型决定了一个变量的内存分配方式和访问特性,在C语言中主要有三个维度来决定:1.存储时期 2.作用域 ...
存储过程debug值not a variable_C语言变量的存储类别
在程序中经常会使用到变量,在C程序中可以选择变量的不同存储形式,其存储类别分为静态存储和动态存储.可以通过存储类别修饰符来告诉编译器要处理什么样的类型变量,具体主要有自动(auto).静态(stati ...
单片机c语言存数据,单片机中C语言的数据存储与程序编写
一.五大内存分区内存分成5个区,它们分别是堆.栈.自由存储区.全局/静态存储区和常量存储区. 1.栈区(stack):FIFO就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区. ...
C语言再学习 -- 存储类型关键字
定义: 是对声明的实现或者实例化.连接器(linker)需要它(定义)来引用内存实体.与上面的声明相应的定义如下:参看:C语言再学习 -- 存储类.链接 C语言中有 5 个作为存储类说明符的关键字,分 ...
C语言再学习 -- 存储类、链接
这一章是我看的时间最长的一章了,表面上是有很多关键字和几个函数需要学习,其实我知道是自己最近不在状态了,做项目没进展,看书看不下去,两头都放不下,最后两头都没有做好.不由的想起一句话,你不快乐是因为: ...
C语言 | 变量的存储方式
C语言动态存储方式与静态存储方式静态存储方式是指在程序运行期间由系统分配固定的存储空间的方式:动态存储方式是在程序运行期间根据需要进行动态的分配存储空间的方式. 内存中的供用户使用的存储空间可以分为 ...
c语言存储,c语言存储类
C为变量提供了5种不同的存储类,还有基于指针的第6种存储类. 不同的存储类提供了变量的作用域.链接和存储时期的不同组合. 作用域:描述了程序中可以访问的一个标识符的一个或多个区域. 一个C变量的作用域 ...

无向图邻接矩阵的存储C语言,使用邻接矩阵存储无向图

无向图邻接矩阵的存储C语言,使用邻接矩阵存储无向图相关推荐

最新文章

热门文章