c语言数据结构项目地图遍历,C语言数据结构实现图的遍历

红太狼 2022-10-15 05:58 159阅读 0赞

![41528d3028836879cd698677c3999917.gif][]C语言数据结构实现图的遍历

\#include \#include \#define VerNum 100 /\*最大顶点数设为100\*/ typedef char VerType; /\*顶点类型设为字符型\*/ typedef int EdType; /\*边的权值设为整型\*/ typedef struct \{ VerType vexs\[VerNum\]; /\* 顶点表 \*/ EdType edges\[VerNum\]\[VerNum\];/\* 邻接矩阵，即边表 \*/ int n,e; /\* 顶点数和边数 \*/ \}Mgragh; /\*Maragh是以邻接矩阵存储的图类型 \*/ void CreateMGraph(Mgragh \*G) /\* 建立有向图G的邻接矩阵存储 \*/ \{ int i,j,k,w; printf(“请输入顶点数和边数(输入格式为:顶点数,边数):\\n“); scanf(“%d,%d“,/\*输入顶点数和边数\*/ printf(“请输入顶点信息(输入格式为:顶点号):\\n“); for (i=0;in;i++) scanf(“\\n%c“, /\* 输入顶点信息，建立顶点表 \*/ for (i=0;in;i++) for (j=0;jn;j++) G->edges\[i\]\[j\]=0; /\*初始化邻接矩阵\*/ printf(“请输入每条边对应的两个顶点的序号(输入格式为:i,j):\\n“); for(k=0;ke;k++) \{ scanf(“%d,%d,%d“,/\* 输入e条边，建立邻接矩阵 \*/ G->edges\[i\]\[j\]=w;/\* 若加入G->edges\[j\]\[i\]=1;则为无向图的邻接矩阵存储建立 \*/ \} \} void print(Mgragh \*G) \{ int i, j; for(i=0;in;i++) printf(“%6c“, G->vexs\[i\]); printf(“\\n“); for(i=0;in;i++) \{ printf(“%c“, G->vexs\[i\]); for(j=0;jn;j++) printf(“%5d“, G->edges\[i\]\[j\]); printf(“\\n“); \} \} void main() \{ Mgragh \*g ; g=(Mgragh \*)malloc(sizeof(Mgragh)); CreateMGraph(g); print(g); \}

[41528d3028836879cd698677c3999917.gif]: /images/20221014/0b7182802af243ab88ffa763975a2105.png

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】之图的遍历（C语言）

文章目录定义深度优先遍历广度优先遍历测试代码定义从图中某一顶点出发访遍图中其余顶点，且使每一个顶

清疚/ 2023年02月26日 10:23/ 0 赞/ 10 阅读

相关数据结构 c语言图的深度遍历-邻接矩阵实现

本题要求实现邻接矩阵存储图的深度优先遍历。函数接口定义： void DFS(MGraph G,Vertex v); 其中MGraph是邻接矩阵存储的图，定义如下

╰半夏微凉°/ 2023年02月16日 12:17/ 0 赞/ 21 阅读

相关 C语言-数据结构-二叉树-遍历

C语言-数据结构-二叉树-遍历一些基本操作定义二叉树结构体访问根节点二叉树的遍历前序遍历二叉树

心已赠人/ 2022年12月24日 10:59/ 0 赞/ 200 阅读

相关 c语言数据结构项目地图遍历,C语言数据结构实现图的遍历

![41528d3028836879cd698677c3999917.gif][]C语言数据结构实现图的遍历 \include \include \define VerNum

红太狼/ 2022年10月15日 05:58/ 0 赞/ 160 阅读

相关数据结构C语言二叉树的遍历

数据结构C语言二叉树的遍历树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left

╰+攻爆jí腚メ/ 2022年08月27日 04:56/ 0 赞/ 225 阅读

相关 C语言数据结构——遍历二叉树

1、二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中的所有结点，使得每个节点被访问依次且仅被访问一次。 2、前序遍历：规则是若二叉树为空，则空操作返回，否则先

古城微笑少年丶/ 2022年06月13日 22:16/ 0 赞/ 248 阅读

相关图的遍历 - 数据结构

概述图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解

我会带着你远行/ 2022年06月10日 06:53/ 0 赞/ 190 阅读

相关数据结构图的遍历 C语言版

include <stdio.h> include <stdint.h> define max_vertex_num 100 //最多顶点个数

阳光穿透心脏的1/2处/ 2022年06月09日 04:24/ 0 赞/ 196 阅读

相关数据结构图的遍历

图的遍历分为深度优先遍历（Depth\_First\_Search）和广度优先遍历（Breadth\_First\_Search），分别简称为DFS和BFS。图的遍历是

待我称王封你为后i/ 2022年05月25日 05:40/ 0 赞/ 219 阅读

相关二叉树的遍历（C语言）（数据结构）

二叉树的基本操作按前辈们的说法，在嵌入式的开发中并不用得到二叉树。在次就仅仅对二叉树的基本操作作简单介绍。二叉树性质（1）第 i 层最多有 2^(i-1)

以你之姓@/ 2022年05月16日 04:27/ 0 赞/ 227 阅读