c语言写数据结构图,数据结构C语言实现—-图

最新推荐文章于 2023-07-10 12:34:22 发布
最新推荐文章于 2023-07-10 12:34:22 发布
阅读量685 收藏 2
点赞数
文章标签： c语言写数据结构图

邻接表储存结构

/*邻接表的边*/

typedef struct ArcNode

{

int adjvex;

struct ArcNode *next;

}ArcNode;

/*邻接表的结点*/

typedef struct VNode

{

char date;

ArcNode *firstarc;

}VNode;

创建一个邻接表储存结构的图

//创建一个邻接表类型的图

void CreatArcGraph(int count , VNode G[])

{

ArcNode *p , *q;

char c; //储存结点内数据

int number; //储存要连接的结点

printf("请输入各个结点的数据：n");

for (size_t i = 0; i < count; i++) //初始化数组，输入各结点数据

{

fflush(stdin);

printf("请输入第%d个结点内存入的字符：" , i);

c = getchar();

G[i].date = c;

G[i].firstarc = NULL;

}

图的遍历(1)—–深度优先搜索

//深度优先搜索一个连通图

void DFS(VNode G[] , int v)

{

int w;

printf("%c" , G[v].date); //访问当前结点

printfed[v] = 1;

w = FirstAdj(G , v);

while (w!=-1)

{

if (printfed[w]==0)

DFS(G,w);

w = NextAdj(G , v);

}

}

//对图G = (V，E)进行深度优化搜索的主算法

void Travel_DFS(VNode G[] , int n)

{

for (size_t i = 0; i < n; i++)

{

printfed[i] = 0;

}

for (size_t i = 0; i < n; i++)

{

if (printfed[i]==0)

{

DFS(G,i);

}

}

}

深度优先搜索实例

#include

#include

/*邻接表的边*/

typedef struct ArcNode

{

int adjvex;

struct ArcNode *next;

}ArcNode;

/*邻接表的结点*/

typedef struct VNode

{

char date;

ArcNode *firstarc;

}VNode;

//创建一个邻接表类型的图

void CreatArcGraph(int count , VNode G[])

{

ArcNode *p , *q;

char c; //储存结点内数据

int number; //储存要连接的结点

printf("请输入各个结点的数据：n");

for (size_t i = 0; i < count; i++) //初始化数组，输入各结点数据

{

fflush(stdin);

printf("请输入第%d个结点内存入的字符：" , i);

c = getchar();

G[i].date = c;

G[i].firstarc = NULL;

//putchar(‘n‘);

}

for (size_t i = 0; i < count; i++) //创建边

{

printf("请输入第%d个结点要连接的结点(各个结点以空格隔开)：",i);

scanf("%d" , &number);

while (number!=-1)

{

p = (ArcNode*)malloc(sizeof(ArcNode));

p->next = NULL;

p->adjvex = number;

if (G[i].firstarc == NULL)

{

G[i].firstarc = p;

}else

{

q->next = p;

}

q = p;

scanf("%d" , &number);

}

}

}

int printfed[3];

//寻找第一个邻接点

int FirstAdj(VNode G[] , int v)

{

return G[v].firstarc->adjvex;

}

//寻找下一个邻接点

int NextAdj(VNode G[] , int v)

{

ArcNode *p;

p = G[v].firstarc->next;

while (p->next!=NULL )

{

p = p->next;

if (printfed[p->adjvex]==0)

{

return p->adjvex;

}

}

return -1;

}

//深度优先搜索一个连通图

void DFS(VNode G[] , int v)

{

int w;

printf("%c" , G[v].date); //访问当前结点

printfed[v] = 1;

w = FirstAdj(G , v);

while (w!=-1)

{

if (printfed[w]==0)

DFS(G,w);

w = NextAdj(G , v);

}

}

//对图G = (V，E)进行深度优化搜索的主算法

void Travel_DFS(VNode G[] , int n)

{

for (size_t i = 0; i < n; i++)

{

printfed[i] = 0;

}

for (size_t i = 0; i < n; i++)

{

if (printfed[i]==0)

{

DFS(G,i);

}

}

}

#define MAXG 100

int main()

{

int count;

VNode G[MAXG];

printf("请输入要创建的图的结点数:");

scanf("%d",&count);

CreatArcGraph(count , G);

Travel_DFS(G,count);

return 0;

}

运行结果

20200728173212968252.png

图的遍历(2)——-广度优先搜索

//广度优先搜索一个连通图

void BFS(VNode G[] , int v)

{

initQueue(&q);

//首先访问当前结点

printf("%c" , G[v].date);

visited[v] = 1; //访问标记

EnQueue(&q , v); //入队列

//

int w;

while (q.front==q.rear)

{

DeQueue(&q , &v);

w = Firstadj(G , v);

while (w!=-1)

{

if (visited[w]==0)

{

printf("%c",G[w].date);

EnQueue(&q , w);

visited[w] = 1;

}

w = Nextadj(G,v);

}

}

}

//广度优先搜索的主算法

void Travel_BFS(VNode G[] , int v)

{

for (size_t i = 0; i < v; i++)

{

visited[i] = 0;

}

for (size_t i = 0; i < v; i++)

{

BFS(G , i);

}

}

广度优先搜索实例

如图：

20200728173213235841.png

#include

#include

//

//储存类型定义

//图边

typedef struct ArcNode

{

int adjvex;

struct ArcNode *next;

}ArcNode;

//图结点

typedef struct VNode

{

char date;

ArcNode *firstarc;

}VNode;

//队列结点

typedef struct QNode

{

int date;

struct QNode *next;

}QNode , *QueuePtr;

//队列指针

typedef struct

{

QueuePtr front;

QueuePtr rear;

}LinkQueue;

//队列操作

//创建队列

void initQueue(LinkQueue *q)

{

q->front = q->rear = (QueuePtr)malloc(sizeof(QNode));

if(!q->front) exit(0);

q->front->next = NULL;

}

//入队列

void EnQueue(LinkQueue *q , int v )

{

QueuePtr p;

p = (QueuePtr)malloc(sizeof(QNode));

if(!q->front) exit(0);

p->date = v;

p->next = NULL;

q->rear->next = p;

q->rear = p;

}

//出队列

void DeQueue(LinkQueue *q , int *v)

{

if (q->front==q->rear)

{

exit(0);

}

QueuePtr p;

p = q->front->next;

*v = p->date;

q->front->next = p->next;

if (q->rear==p)

{

q->front = q->rear =NULL;

}

free(p);

}

/

//图操作

//创建一个图(邻接表)

void CreatArcNode(VNode G[] , int count)

{

//为结点数组输入数据

char c;

printf("请输入要在各个结点存入的字符...");

for (size_t i = 0; i < count; i++)

{

fflush(stdin);

printf("请输入在第%d个结点存入的数据：",i);

c = getchar();

G[i].date = c;

G[i].firstarc = NULL;

}

//创建几条单链表连接在数组后面(创建边)

int number;

ArcNode *p , *q;

for (size_t i = 0; i < count; i++)

{

printf("请输入结点%d要指向的结点：",i);

scanf("%d",&number);

while (number!=-1)

{

p = (ArcNode*)malloc(sizeof(ArcNode));

p->adjvex = number;

p->next = NULL;

if (G[i].firstarc==NULL)

{

G[i].firstarc = p;

}else

{

q->next = p;

}

q = p;

scanf("%d",&number);

}

}

}

/***********************************全局变量****************************************/

int visited[100];

LinkQueue q;

/

//广度优先搜索操作

//寻找第一个邻接点

int Firstadj(VNode G[] , int v)

{

return G[v].firstarc->adjvex;

}

//寻找下一个邻接点

int Nextadj(VNode G[] , int v)

{

ArcNode *p;

p = G[v].firstarc->next;

while (!p->next)

{

p = p->next;

if (visited[p->adjvex]==0)

{

return p->adjvex;

}

}

return -1;

}

//广度优先搜索一个连通图

void BFS(VNode G[] , int v)

{

initQueue(&q);

//首先访问当前结点

printf("%c" , G[v].date);

visited[v] = 1; //访问标记

EnQueue(&q , v); //入队列

//

int w;

while (q.front==q.rear)

{

DeQueue(&q , &v);

w = Firstadj(G , v);

while (w!=-1)

{

if (visited[w]==0)

{

printf("%c",G[w].date);

EnQueue(&q , w);

visited[w] = 1;

}

w = Nextadj(G,v);

}

}

}

//广度优先搜索的主算法

void Travel_BFS(VNode G[] , int v)

{

for (size_t i = 0; i < v; i++)

{

visited[i] = 0;

}

for (size_t i = 0; i < v; i++)

{

BFS(G , i);

}

}

int main()

{

//创建一个图

int count;

printf("请输入创建的图有几个结点：");

scanf("%d" , &count);

VNode G[count];

CreatArcNode(G,count);

//打印邻接表

for (size_t i = 0; i < count; i++)

{

ArcNode *p;

p = G[i].firstarc;

printf("第%d个结点：%c",i,G[i].date);

do

{

if(p!=NULL)

{

printf("----",p->adjvex,G[p->adjvex].date);

p = p->next;

}

}while(p!=NULL);

putchar(‘n‘);

}

//广度优先搜索

Travel_BFS(G , count);

getchar();

return 0;

}

运行结果：

20200728173213336430.png

原文链接：https://www.cnblogs.com/jerryleesir/p/13391243.html

本文来自网络，不代表手讯网立场。

泠的泠
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构之图（C语言）
sskdspdl的博客
10-22 1899
用C语言实现图的创建与遍历
数据结构和算法——用C语言实现所有图状结构及相关算法
有术无道止于术，有道无术尚有可为。
10-31 502
用C语言实现所有图状结构及相关算法
C语言数据结构：图！
qq_42319810的博客
07-10 1350
目录一、图的基本概念 1、基本概念 2、无向图、有向图 3、简单图、多重图 4、顶点的度、入度、出度 5、顶点-顶点的关系描述 6、连通图、强连通图 7、研究图的局部--子图 8、连通分量 9、生成树 10、生成森林 11、边的权、带权图/网 12、几种形态特殊的图 13、小结二、图的存储1、邻接矩阵（空间复杂度 = O（n*n））2、邻接表3、十字矩阵 和 邻接多重表 1、十字链表法​编辑 2、十字链表法性能分析 3、邻接多重表法 4、小结三、图的基本操作 1、Adjacent(G,x,y)：判断图G是
图及其应用c语言实现（数据结构复习最全笔记）（期末复习最新版）
热门推荐
markconca的博客
11-25 1万+
图 一.图的基本概念 1.图的定义 图是由顶点(vertex)集合及顶点间的关系组成的一种数据结构。Graph=(V,E)Graph=(V,E)其中，顶点集合 V={x|x∈某个对象数据集}V={x|x∈某个对象数据集} 是有穷非空集合；E={(x,y)|x,y∈V}E={(x,y)|x,y∈V} 是顶点间关系的有穷集合，也叫边(edge)集合。Path(x,y)Path(x,y)表示从顶...
数据结构C语言版（作业）之 图的创建及有关图的操作
十七的博客
12-12 3288
1 邻接矩阵存图 #include&lt;iostream&gt; #define MAXINT 32767 #define MVNUM 100 using namespace std; typedef char elementype; typedef struct{ elementype vexs[MVNUM];//顶点 int arcs[MVNUM][MVNUM];//矩阵 ...
数据结构-图的实现代码（C语言版）.rar
10-27
数据结构 -- C语言版 -- 图的部分实现代码，详细介绍参考数据结构--图的系列博文。链接为：https://blog.csdn.net/songshuai0223/category_9742561.html。
C语言数据结构之图的遍历实例详解
08-30
主要介绍了C语言数据结构之图的遍历实例详解的相关资料,需要的朋友可以参考下
C语言数据结构实现图的遍历 DFS
04-18
C语言数据结构实现图的遍历 DFS
数据结构课程设计的导游系统-C语言实现-95分高分作业
最新发布
11-06
​ （1）设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 ​ （2）为来访客人提供图中任意景点相关信息的查询。...
基于C语言实现二叉树-堆-图（数据结构实验）【100012026】
04-25
1.二叉树的应用：二叉排序树BST和平衡二叉树AVL的构造 2.堆的应用：统计海量数据中最大的K个数（Top-K问题） 3.图的应用：单源最短路径Dijkestra算法
数据结构（C语言）-图的建立及图的遍历
12-13
这也是我做了很久，在网上也找不当到的，所以我现在传上，希望大家来下哈，
史上最全经典数据结构算法c语言实现代码合集
10-13
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt 四塔2.txt 回文.txt 图.txt 圆周率.txt 多位阶乘.txt 多位阶乘2.txt 大加数.txt 大小倍约.txt 大整数.txt 字符串查找.txt 字符编辑.txt 字符编辑技术(插入和删除) .txt 完数.txt 定长串.txt 实例1.txt 实例2.txt 实例3.txt 小写数字转换成大写数字1.txt 小写数字转换成大写数字2.txt 小写数字转换成大写数字3.txt 小字库DIY-.txt 小字库DIY.txt 小孩分糖果.txt 小明买书.txt 小白鼠钻迷宫.txt 带头结点双链循环线性表.txt 平方根.txt 建树和遍历.txt 建立链表1.txt 扫描码.txt 挽救软盘.txt 换位递归.txt 排序法.txt 推箱子.txt 数字移动.txt 数据结构.txt 数据结构2.txt 数据结构3.txt 数组完全单元.txt 数组操作.txt 数组递归退出.txt 数组递归退出2.txt 文件加密.txt 文件复制.txt 文件连接.txt 无向图.txt 时间陷阱.txt 杨辉三角形.txt 栈单元加.txt 栈操作.txt 桃子猴.txt 桶排序.txt 检出错误.txt 检测鼠标.txt 汉字字模.txt 汉诺塔.txt 汉诺塔2.txt 灯塔问题.txt 猴子和桃.txt 百鸡百钱.txt 矩阵乘法动态规划.txt 矩阵转换.txt 硬币分法.txt 神经元模型.txt 穷举搜索法.txt 符号图形.txt 简单数据库.txt 简单计算器.txt 简单逆阵.txt 线性顺序存储结构.txt 线索化二叉树.txt 绘制圆.txt 编随机数.txt 网络最短路径Dijkstra算法.txt 自我复制.txt 节点.txt 苹果分法.txt 螺旋数组1.txt 螺旋数组2.txt 试题.txt 诺汉塔画图版.txt 读写文本文件.txt 货郎担分枝限界图形演示.txt 货郎担限界算法.txt 质因子.txt 输出自已.txt 迷宫.txt 迷宫问题.txt 逆波兰计算器.txt 逆矩阵.txt 逆阵.txt 递堆法.txt 递归桃猴.txt 递归车厢.txt 递推.txt 逻辑移动.txt 链串.txt 链栈.txt 链表十五人排序.txt 链表（递归）.txt 链队列.txt 队列.txt 阶乘递归.txt 阿姆斯特朗数.txt 非递归.txt 顺序栈.txt 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt
用C语言代码实现图的建立
weixin_42598278的博客
02-07 88
如果你想用 C 语言来建立图的话，需要使用图的存储结构。 常见的存储结构有邻接矩阵和邻接表。 邻接矩阵是用一个二维数组来存储图的结构的方法。例如，对于一张有 5 个结点的无向图，可以使用如下的代码来存储： #define MaxSize 100 typedef char VertexType; typedef int EdgeType; typedef struct { VertexTy...
c语言图的创建步骤,C语言图的创建
weixin_39887715的博客
05-18 2136
图(Graph)是一种较线性表和数更为复杂的数据结构，在线性表中数据元素仅有线性关系，各一个数据元素只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间有着明显的层次关系，并且在每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中的一个元素相关，而在图形结构中就显得数据元素异常的自由了，在图中的任意两个元素之间可能是相关的。首先要说的是关于图的存储方式，图中的每一个元素都是存储在一...
C语言实现数据结构代码（四）-图-图的遍历
Don-Talk的博客
12-06 2253
一、深度优先搜索遍历（DFS） 基本思想（类似于树的先序遍历）： ①首先访问出发点v，并将其标记为已访问过； ②选取与v邻接的未被访问的任意一个顶点w，访问w; ③选取与w邻接的未被访问的任一顶点访问； ④以此重复进行。 当一个顶点所有的邻接顶点都被访问过时，则依次退回到最近被访问过的顶点。 若该顶点还有其他邻接顶点未被访问，则从这些未被访问过的顶点选取一个重复上述访问过程，直至途中所有顶点都被访问过为止。 //邻接表存储的定义表示 typedef struct ArcNode..
数据结构实验六_图基本操作的编程实现（C语言）
老头儿ii的博客
04-24 1万+
一、实验题目 图基本操作的编程实现 二、题目要求 图基本操作的编程实现，掌握图的建立、遍历、插入、删除等基本操作的编程实现，存储结构可以在顺序结构、链接结构、联合使用多种结构等中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。 三、运行结果 四、程序基本功能 1、深度优先搜索遍历 函数名：breadthfirstsearch(const int startpoint,in...
数据结构C语言实现——图及最短路径实现
qq_42642142的博客
11-13 1272
本文记录了自己学习数据结构与算法课程的图结构实现及最短路径算法实现 map.h #ifndef _MAP_H_ #define _MAP_H_ #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define MAX_VERTEX_NUM 100 #define MAX_DIS INT_MAX typedef char VertexType; typedef int EdgeType; //循环队列//
数据结构相关C语言代码
YXXXYX的博客
04-14 1689
顺序存储结构 #include<stdio.h> #include<stdlib.h> typedef struct Arr { int *pBase;//第一个下标的地址 （类似于数组名） int lenth;//总长度（最多可存储数据） int cnt;//实际数据长度 }*PARR,ARR; void init(PARR pArr,int len);//初始化数组 void show_arr(PARR pArr);//输出数组 bool is_empty(P
数据结构之图的两种遍历实现（C语言版）
m0_63932570的博客
05-04 2829
上一期文章分享完了图的两种遍历方式，也是两种很重要的算法——DFS和BFS。这两种算法的应用和重要性我就不多说了，内行的人懂的都懂。今天这文章重要就是来上机实现这两种算法，又由于这两种算法都可以由邻接矩阵和邻接表来表示，博主分享的代码都是上机测试过的，在vs2019（其他编译器我不知道行不行）上都是可以运行的。 1.深度优先搜索（DFS）: ...
用C语言写数据结构图的定义基本操作及迪杰斯特拉
02-07
在 C 语言中，可以使用结构体（struct）来定义数据结构图。例如，下面是一个定义图中节点的结构体的示例： ``` struct node { int data; struct node *next; } ``` 在这个结构体中，`data` 存储节点中的数据，`...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值