【数据结构】邻接矩阵及其实现

文件操作比直接输入方便很多

直接输入：

//建立图的邻接矩阵储存结构
#include <stdio.h>
#include <string.h>
#define M 20
#define FINITY 5000
typedef struct
{char vexs[M];int edge[M][M];int n,e;
}Mgraph;//c=0，表示建立无向图
void creat(Mgraph *g,int c)
{int i,j,k,w;printf("请输入顶点数和边数："); scanf("%d%d",&g->n,&g->e);getchar(); printf("请依次输入各个顶点的信息：");for(i=0;i<g->n;i++)scanf("%c",&g->vexs[i]);getchar();for(i=0;i<g->n;i++){for(j=0;j<g->n;j++){if(i==j)   g->edge[i][j]=0;else g->edge[i][j]=FINITY; }}printf("请输入两个顶点的编号以及权值：\n");for(k=0;k<g->e;k++){scanf("%d%d%d",&i,&j,&w);g->edge[i][j]=w;if(c==0)    g->edge[j][i]=w; }
}void print(Mgraph *g)
{int i,j;printf("一共有%d个边,%d个点。\n",g->e,g->n);printf("各个元素信息：\n");for(i=0;i<g->n;i++){printf("%c ",g->vexs[i]);} printf("\n");printf("对应的邻接矩阵：\n");for(i=0;i<g->n;i++){for(j=0;j<g->n;j++){printf("%-5d",g->edge[i][j]);}printf("\n");}
}int main ()
{Mgraph g;printf("输入：\n"); creat(&g,0);printf("\n");printf("输出：\n"); print(&g);return 0;
}

文件读取：

//建立图的邻接矩阵储存结构
#include <stdio.h>
#include <string.h>
#define M 20
#define FINITY 5000
typedef struct
{char vexs[M];int edge[M][M];int n,e;
}Mgraph;//c=0，表示建立无向图
void creat(Mgraph *g,int c)
{int i,j,k,w;FILE *f;f=fopen("test.txt","r");if(f){fscanf(f,"%d%d",&g->n,&g->e);for(i=0;i<g->n;i++)fscanf(f,"%s",&g->vexs[i]);for(i=0;i<g->n;i++){for(j=0;j<g->n;j++){if(i==j)   g->edge[i][j]=0;else g->edge[i][j]=FINITY; }}for(k=0;k<g->e;k++){fscanf(f,"%d%d%d",&i,&j,&w);g->edge[i][j]=w;if(c==0)  g->edge[j][i]=w; }fclose(f);}else{g->n=0;}
}void print(Mgraph *g)
{int i,j;printf("一共有%d个边,%d个点。\n",g->e,g->n);printf("各个元素信息：\n");for(i=0;i<g->n;i++){printf("%c ",g->vexs[i]);} printf("\n");printf("对应的邻接矩阵：\n");for(i=0;i<g->n;i++){for(j=0;j<g->n;j++){printf("%-5d",g->edge[i][j]);}printf("\n");}
}int main ()
{Mgraph g;creat(&g,0);printf("输出：\n"); print(&g);return 0;
}

用法:int fscanf(FILE *stream, char *format,[argument...]);

int fscanf(文件指针，格式字符串，输入列表);

【数据结构】邻接矩阵及其实现相关推荐

数据结构---邻接矩阵的BFS
数据结构-邻接矩阵的BFS 原理:参考趣学数据结构代码: 队列代码: #pragma once #define elemType int #define N 100 #include<stdl ...
数据结构---邻接矩阵的DFS
数据结构-邻接矩阵的DFS 原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> #define N 100 #define ...
Java数据结构——邻接矩阵+邻接表
文章目录一.邻接矩阵二.邻接表一.邻接矩阵 1. 定义 vexs[](存储顶点)和 arcs[][](存储边关系,叫邻接矩阵)集合.因此,用一个一维数组存放图中所有顶点数据: 用一个二维数组存放 ...
数据结构——邻接矩阵表示图（c语言）
邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵.设G=(V,E)是一个图,其中V={v1,v2,-,vn} [1] .G的邻接矩阵是一个具有下列性质的n阶方阵: ①对无向图而 ...
数据结构—邻接矩阵存储法代码实现
邻接矩阵法图的邻接矩阵(adjacency matrix)是一种采用邻接矩阵数组表示顶点之间相邻关系的存储结构.设G=(V,E)是含有n(n>0)个顶点的图,各顶点的编号为0~(n-1),则G ...
[数据结构]邻接矩阵和邻接表存储的图DFS，BFS算法时间复杂度分析
数据结构——图的定义和实现
这里写目录标题图的定义各种图的定义无向边有向边图的顶点与边的关系连通图生成树图的各种实现在引入邻接矩阵之前先介绍一下图的相关概念(概念比前树啥的面稍微复杂一点) 图的定义之前学了线性 ...
广州大学数据结构课程设计
程序设计题目交通查询系统设计(难度系数 1.5) [问题描述] 今天铁路交通网络非常发达,人们在出差.旅游时,不仅关注交通费用,还关注里程和时间.请按照下图设计一个交通查询系统,能够满足旅客查询从任 ...
南京邮电大学数据结构实验三（图的基本运算及飞机换乘次数最少问题）
文章目录实验一.图的基本运算 1.邻接矩阵表示 (1)验证基本运算 (2)图的深度和宽度优先遍历(邻接矩阵) 2.邻接表表示 (1)验证基本运算 (2)图的深度和宽度优先遍历(邻接表) 实验二.飞机 ...
Input dataset is not organized (height = 1) Input dataset is not organized (height = 1)......
转自:https://www.cnblogs.com/william-chan/p/6404717.html 转自:https://blog.csdn.net/baoxiao7872/article/ ...

【数据结构】邻接矩阵及其实现

文件操作比直接输入方便很多

【数据结构】邻接矩阵及其实现相关推荐

最新文章

热门文章