图的邻接矩阵c语言表示(无向网)---《数据结构》算法7.2

图的表示法---邻接矩阵 构造一个具有n个顶点和e条边的图的时间复杂度是O(n^2+e*n), 其中对邻接矩阵的初始化耗费了O(n^2)的时间 #include <stdio.h> #include <stdlib.h> #include <limits.h> typedef int Status; #define OK 1 #define ERROR 0 typedef int VR... 阅读详情
邻接矩阵是图的一种表示法,构造具有n个顶点和e条边的无向网G的时间复杂度为(n^2+e*n),代码如下:
#include<stdio.h>
#define infinity 2000000000
#define MAX_VERTEX_NUM 100
typedef enum{DG,DN,UDG,UDN} GraphKind;
typedef struct {
	int vexs[MAX_VERTEX_NUM];
	int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
	int vexnum,arcnum;
	GraphKind kind;
}MGraph;
int LocateVex(MGraph G,int v){
	for(int i=0;i<G.vexnum;i++){
		if(G.vexs[i]==v)return i;
	}
}
void CreateUDN(MGraph &G){
	int i,j,k;
	G.kind=UDN;//图的类型为无向网 
	printf("输入顶点个数和弧的个数:\n");
	scanf("%d%d",&G.vexnum,&G.arcnum);//输入顶点个数,弧额条数,以及是否有关于弧的相关信息 
	printf("输入各个顶点的名称(数字):\n"); 
	for(i=0;i<G.vexnum;i++)
	scanf("%d",&G.vexs[i]);//输入各个顶点,这里顶点的数据类型默认为int类型
	for(i=0;i<G.vexnum;i++)
	   for(j=0;j<G.vexnum;j++)
	   G.arcs[i][j]=0;//初始化图
	printf("输入各条弧的两个顶点和权值:\n");   
	for(k=0;k<G.arcnum;k++){
		int v1,v2,weight;
		scanf("%d %d %d",&v1,&v2,&weight);//输入弧的两个顶点 
		i=Locat
数据结构(C语言版)——邻接矩阵表示法创建无向网 邻接矩阵表示法创建无向网的算法 阅读详情

相关推荐

数据结构(C语言第2版) 课后习题答案之 第六章 图

目录 第六章 图 1.选择题 2.应用题 (1)已知如下图所示的有向图,请给出: (2)已知如图6.28所示的无向网,请给出: ​ (3)已知图的邻接矩阵如6.29所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。 (4)有向网如图6.30所示,试用迪杰斯特拉算法求出从顶点a到其他各顶点间的最短路径,完成表6.9。 (5)试对图6.31所示的AOE-网: 3.算法设计题 (1)分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作: (2...

Yummy的博客 9519

c语言实现求最短路径(迪杰斯特拉算法,《数据结构》算法7.15)

迪杰斯特拉算法从小到大的求出了从源点到其余各个点的最短路径,用到了邻接矩阵的储存结构。 代码如下:#include #define MAX_VERTEX_NUM 100 #define INFINITY 2000000000 typedef struct { int vexs[MAX_VERTEX_NUM]; int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];

LiQiyao的博客 9739

基于邻接矩阵存储的无向网图的创建,最小生成树算法实现完整代码

之前的几篇是分开按照创建及不同的算法写的,有点乱,也没有main函数,现在附上完整代码: #include #define MAXVEX 100 #define INFINITY 65535 typedef char VertexType; typedef int EdgeType; typedef struct { VertexType vexs[MAXV

木木夕的专栏 2709

MTK平台 MT6789 烧录 efuse 3.0 Configuration SOP

=====================生成cert1和cert2 key===============================================生成efuse key相关文件===========================================签名DA==========================================================正常编译。=====================Security3.0 的SOP 说明。

a785722173的博客 2335

【医学图像分割网络】之Res U-Net网络PyTorch复现

【医学图像分割网络】之Res U-Net网络PyTorch复现 1.内容 U-Net网络算是医学图像分割领域的开山之作,我接触深度学习到现在大概将近大半年时间,看到了很多基于U-Net网络的变体,后续也会继续和大家一起分享学习。这次分享ResNet+U-Net的一个改进版,ResNet本身就是一个十分优秀的backbone,目前应用仍然十分广泛,我们融合进ResNet后,我们就可以使得U-Net进行迁移学习了。 1.将Resnet作为encoder替换U-Net原始结构 2.U-Net提出时间较早,当时还没

qq_39071739的博客 1万+

VS2015编译配置GDAL(图文并茂、超详细!!!)

文章目录一、GDAL介绍二、下载GDAL三、修改源代码四、工具命令提示符操作五、编译GDAL六、安装GDAL七、在VS2015的项目中配置GDAL八、添加环境变量九、测试是否配置成功 一、GDAL介绍 GDAL(Geospatial Data Abstraction Library)是一个在XMIT许可协议下的开源栅格空间数据转换库。它利用抽象数据模型来表达所支持的各种文件格式。它还有一系列命令行工具来进行数据转换和处理。OGR是GDAL项目的一个分支,功能与GDAL类似,只不过它提供对矢量数据的支持。因此

weixin_46196863的博客 3760

5分钟搞懂Paris公式:如何用裂纹扩展速率预测零件寿命(附Python代码示例)

本文详细介绍了Paris公式在裂纹扩展速率预测零件寿命中的应用,通过Python代码示例展示了从理论到实践的完整流程。文章涵盖了Paris公式的工程本质、寿命预测计算流程、几何修正因子选择以及实际案例演示,帮助工程师快速掌握这一关键技术。

weixin_29309475的博客 431

软件产品国际化:前后端及App多语言版本解决方案(超详细实现过程)

多语言版本解决方案是应对全球化趋势的关键策略,它通过构建灵活且可扩展的架构,支持软件产品在不同语言和文化环境下的顺畅运行与展示。此方案涵盖了前端多语言界面实现、后端多语言数据处理及大数据环境下的多语言支持等多个层面,确保公司能够高效地推出适应全球用户多样化需求的软件产品。在前端多语言界面实现方面,解决方案采用了国际化与本地化的结合方法。国际化过程确保软件的功能和代码设计能够处理多种语言和文化习惯,而本地化则针对特定地区进行界面和内容的调整。

大模型大数据攻城狮的专栏 2756

从通用到定制:营销Agent如何跨越数据鸿沟,实现对话SOP的个性化飞跃

从通用到定制:营销Agent如何跨越数据鸿沟,实现对话SOP的个性化飞跃

丨汀、的博客 656

【深度学习总结_02】在自己的数据集微调SAM

使用医疗影像数据微调SAM

qq_41234663的博客 1万+

UG\NX二次开发 一种获取点的面的方法

有时,我们需要用户选择“面上的点”时,同时获取点所在的面。例如:调标准件、刻字等。通过点击点,ug会创建一个智能对象,可通过函数获得对象的父项,即为点所在的面。下面是封装的函数以及测试例子点在曲线上,获取点所在的曲线同理。UF_UI_point_constructd点对话框 和 block UI对话框都可以使用。

王牌飞行员_里海的博客 1783

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

上一篇: c语言实现赫夫曼树的构建以及生成赫夫曼编码(《数据结构》算法6.12)
下一篇: NYOJ 题目19 擅长排列的小明(dfs)
LiQiyaoo
博客等级 码龄11年 337粉丝 206原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值