栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

邻接矩阵创建无向网(C实现)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

邻接矩阵创建无向网(C实现)

 个人是在准备2023计算机的考研,所以在此记录自己的学习成果,由于最近报了平台的C1认证,部分时间用在前端的练习中,数据结构还剩图、查找和排序,一改之前的作风,不在进行说明一些基本概念,直接附可以执行的代码供需要的同学使用。

结构体定义:
#include
#include
#define maxint 32767	
#define maxnum 100
#define ok true
#define error false
typedef struct{
	char vexs[maxnum];
	int arcs[maxnum][maxnum];
	int vexnum,arcnum; //图当前的点数和边数 
}AMGraph; 
Locate定位函数:
//在图中查找相同的元素,返回索引下标
 int LocateVex(AMGraph *G,char temp)
 {
 	for(int i=0;ivexnum;i++)
 	{
 		if(G->vexs[i]==temp)
		 {
			return i; 	
		 }	
	}
 }
邻接矩阵打印函数:
bool Print(AMGraph *G)
 {
 	for(int i=0;ivexnum;i++)
		{
			for(int j=0;jvexnum;j++)
			{
				if(G->arcs[i][j]arcs[i][j]);
					if(j==2){
						printf("n");
					}
					
				}else{
				printf(" %d",0);
					if(j==2){
						printf("n");
					}
					
				}
			}
		}
 }
 全部代码:

#include
#include
#define maxint 32767	
#define maxnum 100
#define ok true
#define error false
typedef struct{
	char vexs[maxnum];
	int arcs[maxnum][maxnum];
	int vexnum,arcnum; //图当前的点数和边数 
}AMGraph; 

//查找函数
 int LocateVex(AMGraph *G,char temp)
 {
 	for(int i=0;ivexnum;i++)
 	{
 		if(G->vexs[i]==temp)
		 {
			return i; 	
		 }	
	}
 }
 bool CreateGraph(AMGraph *G)
 {
 	printf("输入总点数:");
 	scanf("%d",&G->vexnum);
 	printf("输入总边数:");
 	scanf("%d",&G->arcnum);
 	for(int i=0;ivexnum;i++)
 	{
 		printf("输入点元素%d:",i+1);
		scanf("%*c%c",&G->vexs[i]);
	}
	//初始化 
	for(int i=0;ivexnum;i++)
	{
		for(int j=0;jvexnum;j++)
		{
			G->arcs[i][j]=maxint;
		}
	}
	//建立边 
	for(int k=0;karcnum;k++)
	{
		char v1,v2;
		int m;
		printf("输入第%d条边的顶点和权值:",k+1);
		scanf("%*c%c%c%d",&v1,&v2,&m);
		int i=LocateVex(G,v1);
		int j=LocateVex(G,v2);
		G->arcs[i][j]=m;
		G->arcs[j][i]=G->arcs[i][j];
	}
	}
 bool Print(AMGraph *G)
 {
 	for(int i=0;ivexnum;i++)
		{
			for(int j=0;jvexnum;j++)
			{
				if(G->arcs[i][j]arcs[i][j]);
					if(j==2){
						printf("n");
					}
					
				}else{
				printf(" %d",0);
					if(j==2){
						printf("n");
					}
					
				}
			}
		}
 }


int main(){
	AMGraph G;
	CreateGraph(&G);
	Print(&G);
}
实现结果:

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/769186.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号