校园导航图(C语言)

于 2024-07-26 11:18:06 发布
阅读量414 收藏 1
点赞数 18
分类专栏： 程序及项目 文章标签： c语言 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zeyeqianli/article/details/140710847
版权

功能分析

主要实现了一个校园导航图的相关功能，具体分析如下：

  1. 图的数据结构定义：
    • AdjMatrix结构体定义了图的邻接矩阵、地点名称、地点介绍、地点个数和路线个数等信息。
  2. 功能函数：
    • WriteFileAdjMatrix：将邻接矩阵写入文件。
    • delOldAddress：删除旧地点。
    • delOldPath：删除指定路线。
    • addNewAddressPath：增加新的地点和路径。
    • displayAddressInfo：显示指定地点的信息。
    • displaySimplePath：显示指定两地的简单路径。
    • displayShortestPath：显示指定两地的最短路线。
    • prime：计算最佳布网路线。
    • printPath：打印所有路线。
    • ReadFileCreateAdjMatrix：从文件中读取数据创建邻接矩阵。
    • bestNetworkPath：获取最佳布网方案。
    • onlyAddNewPath：添加新路线或修改路线长度。
    • menu：提供用户操作界面，根据用户选择执行不同功能。
    • getVexNo：通过顶点名称返回顶点序号。
    • Create：创建新的路线图。
    • printAdjMatrix：打印邻接矩阵。
  3. 主函数：
    • 从文件中读取数据创建邻接矩阵。
    • 调用menu函数进入用户操作界面。

源码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAXVEX 30
#define INFINITY 32768
typedef struct {                     //定义图的数据类型
	int arcs[MAXVEX][MAXVEX];
	char vex[MAXVEX][30];               //地点名称
	char info[MAXVEX][100];            //地点介绍
	int vexnum;                         //地点个数
	int arcnum;                         //路线个数
}AdjMatrix;

int visit[MAXVEX] = { 0 };

void WriteFileAdjMatrix(AdjMatrix *);          //将邻接矩阵写入文件
void delOldAddress(AdjMatrix *);                //删除旧地点
void delOldPath(AdjMatrix *);                  //删除指定路线
void addNewAddressPath(AdjMatrix *);            //增加新的地点和路径
void displayAddressInfo(AdjMatrix *);           //显示指定地点的信息
void displaySimplePath(AdjMatrix *);            //显示指定两地的简单路径
void displayShortestPath(AdjMatrix *);          //显示指定两地的最短路线


typedef struct {
	int num[MAXVEX];
	int top;
}Stack;

void in(Stack * S, int num) {
	S->top++;
	S->num[S->top] = num;
}

void out(Stack * S, int * num) {
	*num = S->num[S->top];
	S->top--;
}

void gettop(Stack * S, int * num) {
	*num = S->num[S->top];
}

int isEmpty(Stack * S) {
	if (S->top != -1) {
		return 0;
	}
	else {
		return 1;
	}
}

void showman()
{
	FILE *fp;
	char ch;
	system("cls");
	fp = fopen("man.txt", "r");
	while (!feof(fp))
	{
		ch = fgetc(fp);
		putchar(ch);
	}
	printf("\b 任意键返回……");
	getchar();
	getchar();
}
int getVexNo(AdjMatrix * G, char * str)         //通过顶点的名称返回该顶点的序号
{
	int i;
	for (i = 1; i <= G->vexnum; i++) {
		if (!strcmp(G->vex[i], str)) {
			return i;
		}
	}
	return -1;
}

void Create(AdjMatrix * G)
{
	int i, j, distance, vex1, vex2, arcnum = 0;
	printf("请输入地点的个数:\n");
	scanf(" %d", &G->vexnum);
	for (i = 1; i <= G->vexnum; i++) {            //将邻接矩阵初始化为所有边为最大距离
		for (j = 1; j <= G->vexnum; j++) {
			G->arcs[i][j] = INFINITY;
		}
	}
	printf("请输入%d个地点:\n", G->vexnum);
	for (i = 1; i <= G->vexnum; i++) {
		printf("第%d个地点:", i);
		scanf(" %s", G->vex[i]);
		printf("请输入该地点的介绍：");
		scanf(" %s", G->info[i]);
	}
	printf("请输入所有路线,比如宿舍 食堂代表宿舍到食堂的路线，输入0 0结束输入：");
	while (1) {
		char add1[30], add2[30];
		printf("请输入路线：");
		scanf("%s %s", add1, add2);
		if (!strcmp(add1, "0") || !strcmp(add2, "0")) {
			break;
		}
		vex1 = getVexNo(G, add1);
		vex2 = getVexNo(G, add2);
		if (vex1 == -1 || vex2 == -1) {
			printf("此地点不存在！请重新输入！！！");
			continue;
		}
		printf("请输入%s到%s的距离：", add1, add2);
		scanf(" %d", &distance);
		G->arcs[vex1][vex2] = distance;
		G->arcs[vex2][vex1] = distance;
		arcnum++;
	}
	G->arcnum = arcnum;
	WriteFileAdjMatrix(G);
}

void printAdjMatrix(AdjMatrix * G)
{
	int i, j;
	printf("\nAdjMatrix:\n");
	printf("     ");
	for (i = 1; i <= G->vexnum; i++) {
		printf("%5s", G->vex[i]);
	}
	printf("\n");
	for (i = 1; i <= G->vexnum; i++) {
		printf("%-15s", G->vex[i]);
		for (j = 1; j <= G->vexnum; j++) {
			if (G->arcs[i][j] == INFINITY) {
				printf(" ----");
			}
			else {
				printf("%5d", G->arcs[i][j]);
			}
		}
		printf("\n");
	}
	getchar();
}

void prime(AdjMatrix * G, int start)
{
	struct {
		int adjvex;
		int lowcost;
	}closedge[MAXVEX];
	struct {
		char vex1[30];
		char vex2[30];
		int distance;
	}primeTree[MAXVEX];
	int i, e, k, m, min;
	closedge[start].lowcost = 0;
	for (i = 1; i <= G->vexnum; i++) {
		if (i != start) {
			closedge[i].adjvex = start;
			closedge[i].lowcost = G->arcs[start][i];
		}
	}
	for (e = 1; e <= G->vexnum; e++) {
		min = INFINITY;
		for (k = 1; k <= G->vexnum; k++) {
			if (closedge[k].lowcost != 0 && closedge[k].lowcost < min) {
				m = k;
				min = closedge[k].lowcost;
			}
		}
		strcpy(primeTree[e].vex1, G->vex[closedge[m].adjvex]);
		strcpy(primeTree[e].vex2, G->vex[m]);
		primeTree[e].distance = min;
		closedge[m].lowcost = 0;
		for (i = 1; i <= G->vexnum; i++) {
			if (i != m && G->arcs[m][i] < closedge[i].lowcost) {
				closedge[i].lowcost = G->arcs[m][i];
				closedge[i].adjvex = m;
			}
		}
	}
	printf("最佳布网路线如下：\n");
	for (i = 1; i <= G->vexnum - 1; i++) {
		printf("%s-->%s 距离：%d\n", primeTree[i].vex1, primeTree[i].vex2, primeTree[i].distance);
	}
}

void printPath(AdjMatrix * G)
{
	system("cls");
	int i, j;
	for (i = 1; i <= G->vexnum; i++) {
		for (j = 1; j <= G->vexnum; j++) {
			if (G->arcs[i][j] != INFINITY) {
				printf("%s-->%s 距离：%d     ", G->vex[i], G->vex[j], G->arcs[i][j]);
			}
		}
		printf("\n");
	}
	getchar();
	getchar();
}

void ReadFileCreateAdjMatrix(AdjMatrix * G)         //从文件中读取数据创建邻接矩阵
{
	FILE * fp = fopen("AdjMatrix.txt", "r");
	if (fp == NULL) {
		printf("文件访问出错\n");
		exit(0);
	}
	fread(G, sizeof(AdjMatrix), 1, fp);
	fclose(fp);
}

void WriteFileAdjMatrix(AdjMatrix * G)
{
	FILE * fp = fopen("AdjMatrix.txt", "w");
	if (fp == NULL) {
		printf("文件访问出错，任意键返回……");
		getchar();
		getchar();
		return;
	}
	fwrite(G, sizeof(AdjMatrix), 1, fp);
	fclose(fp);
}

void bestNetworkPath(AdjMatrix * G)
{
	system("cls");
	char str[30];
	int num;
	printf("请输入布网起点：");
	scanf(" %s", str);
	num = getVexNo(G, str);
	if (num == -1) {
		printf("该地点不存在！任意键返回……");
		getchar();
		getchar();
		return;
	}
	else {
		prime(G, num);
	}
	getchar();
	getchar();
}

void onlyAddNewPath(AdjMatrix * G)
{
	system("cls");
	int distance, num1, num2;
	char str1[30], str2[30];
	printf("请输入路径的起点和终点：");
	scanf(" %s %s", str1, str2);
	num1 = getVexNo(G, str1);
	num2 = getVexNo(G, str2);
	if (num1 == -1 || num2 == -1) {
		printf("该地点不存在！任意键返回……");
		getchar();
		getchar();
		return;
	}
	printf("请输入%s到%s的距离：", str1, str2);
	scanf(" %d", &distance);
	G->arcs[num1][num2] = distance;
	WriteFileAdjMatrix(G);
	printf("添加/修改成功,任意键返回……");
	getchar();
	getchar();
}

void menu(AdjMatrix * G)
{
	int select;
	while (1) {
		system("cls");
		printf("\n\n\t\t\t\t校园导航图\n");
		printf("\t\t\t*************************\n");
		printf("\t\t\t1.创建新的路线图\n");
		printf("\t\t\t2.显示指定地点的信息\n");
		printf("\t\t\t3.显示指定两地的简单路径\n");
		printf("\t\t\t4.显示指定两地的最短路线\n");
		printf("\t\t\t5.增加新的地点和路线\n");
		printf("\t\t\t6.删除旧地点\n");
		printf("\t\t\t7.删除指定路线\n");
		printf("\t\t\t8.显示所有的路线\n");
		printf("\t\t\t9.最佳布网方案\n");
		printf("\t\t\t10.显示平面图\n");
		printf("\t\t\t11.添加新路线或修改路线长度\n");
		printf("\t\t\t0.退出\n");
		printf("\t\t\t*************************\n");
		printf("\t\t\t  请选择：");
		scanf(" %d", &select);
		switch (select) {
		case 1:
			Create(G);
			break;
		case 2:
			displayAddressInfo(G);
			break;
		case 3:
			displaySimplePath(G);
			break;
		case 4:
			displayShortestPath(G);
			break;
		case 5:
			addNewAddressPath(G);
			break;
		case 6:
			delOldAddress(G);
			break;
		case 7:
			delOldPath(G);
			break;
		case 8:
			printPath(G);
			break;
		case 9:
			bestNetworkPath(G);
			break;
		case 10:
			showman();
			break;
		case 11:
			onlyAddNewPath(G);
			break;
		case 0:
			exit(0);
		default:
			continue;
		}
	}
}

void displayAddressInfo(AdjMatrix * G)
{
	system("cls");
	int num;
	char str[30];
	printf("请输入要显示信息的地点名：");
	scanf(" %s", str);
	num = getVexNo(G, str);
	if (num == -1) {
		printf("该地点不存在！");
	}
	else {
		printf("%s 简介:%s\n", G->vex[num], G->info[num]);
	}
	getchar();
	getchar();
}

int gettopnextAdj(AdjMatrix * G, int top, int st)        //取当前栈顶的 下一个 邻接点，上一个邻接点是退栈前的栈定
{
	int i;
	for (i = st + 1; i <= G->vexnum; i++) {
		if (G->arcs[top][i] != INFINITY) {
			return i;
		}
		else {
			continue;
		}
	}
	return 0;
}

void displaySimplePath(AdjMatrix * G)
{
	system("cls");
	char str1[30], str2[30];
	int start, end, st = 0, top, i;
	int count = INFINITY;
	int mindist[MAXVEX];
	Stack * S;
	S = (Stack *)malloc(sizeof(Stack));
	S->top = -1;
	printf("请输入起点和终点，中间用空格隔开:");
	scanf(" %s %s", str1, str2);
	start = getVexNo(G, str1);
	end = getVexNo(G, str2);
	if (start == -1 || end == -1) {
		printf("该地点不存在，任意键返回……");
		getchar();
		getchar();
		return;
	}
	in(S, start);
	visit[start] = 1;
	printf("\n\n%s到%s的简单路径如下：\n", str1, str2);
	while (!isEmpty(S)) {
		gettop(S, &top);
		st = gettopnextAdj(G, top, st);
		if (st == 0) {
			out(S, &st);
			visit[st] = 0;
		}
		else if (st != 0 && visit[st] == 0) {
			in(S, st);
			visit[st] = 1;
			if (st == end) {
				if (count > S->top + 1) {
					count = S->top + 1;
					for (i = 0; i < count; i++) {
						mindist[i] = S->num[i];
					}
				}
				printf("%s", G->vex[S->num[0]]);
				for (i = 1; i <= S->top; i++) {
					printf("-->%s", G->vex[S->num[i]]);
				}
				printf("\n");
			}
		}
	}
	printf("\n\n中转次数最少的路径如下：\n");
	for (i = 0; i < count; i++) {
		if (i == 0) {
			printf("%s", G->vex[mindist[i]]);
		}
		else {
			printf("-->%s", G->vex[mindist[i]]);
		}
	}
	printf("\n\n");
	getchar();
	getchar();
}

void Dijkstra(AdjMatrix * G, int start, int dist[], int path[][MAXVEX])         //求起点到所有点的最短路径
{
	int mindist, i, j, k, t = 1;
	for (i = 1; i <= G->vexnum; i++) {
		dist[i] = G->arcs[start][i];
		if (G->arcs[start][i] != INFINITY) {
			path[i][1] = start;
		}
	}

	for (i = 2; i <= G->vexnum; i++) {
		mindist = INFINITY;
		for (j = 1; j <= G->vexnum; j++) {
			if (!path[j][0] && dist[j] < mindist) {
				k = j;
				mindist = dist[j];
			}
		}
		if (mindist == INFINITY) {
			return;
		}
		path[k][0] = 1;
		for (j = 1; j <= G->vexnum; j++) {
			if (!path[j][0] && G->arcs[k][j] < INFINITY && dist[k] + G->arcs[k][j] < dist[j]) {
				dist[j] = dist[k] + G->arcs[k][j];
				t = 1;
				while (path[k][t] != 0) {
					path[j][t] = path[k][t];
					t++;
				}
				path[j][t] = k;
				path[j][t + 1] = 0;
			}
		}
	}
}

void displayShortestPath(AdjMatrix * G)                 //显示两地之间最短路径
{
	system("cls");
	char str1[30], str2[30];
	int start, end, dist[MAXVEX], i = 1;
	printf("请输入起点和终点，中间用空格隔开：");
	scanf(" %s %s", str1, str2);
	start = getVexNo(G, str1);
	end = getVexNo(G, str2);
	if (start == -1 || end == -1) {
		printf("该地点不存在!任意键返回……");
		getchar();
		getchar();
		return;
	}
	int path[MAXVEX][MAXVEX] = { 0 };
	Dijkstra(G, start, dist, path);
	while (path[end][i]) {
		printf("%s-->", G->vex[path[end][i]]);
		i++;
	}
	printf("%s\n", G->vex[end]);
	getchar();
	getchar();
}

void addNewAddressPath(AdjMatrix * G)
{
	char str[30];
	int vexnum;
	int num1, i;
	int distance;
	printf("请输入地点名：");
	scanf(" %s", str);
	vexnum = G->vexnum;
	G->vexnum++;
	printf("请输入地点的介绍：");
	scanf(" %s", G->info[G->vexnum]);
	vexnum++;
	strcpy(G->vex[vexnum], str);
	for (i = 1; i <= G->vexnum; i++) {
		G->arcs[vexnum][i] = INFINITY;
		G->arcs[i][vexnum] = INFINITY;
	}
	printf("请输入与该地点有路径的地点和它们之间的距离（中间用空格隔开，0 0 代表结束输入）：\n");
	while (1) {
		scanf(" %s %d", str, &distance);
		if (!strcmp(str, "0")) {
			break;
		}
		num1 = getVexNo(G, str);
		if (num1 == -1) {
			printf("该地点不存在！按任意键返回……");
			getchar();
			getchar();
			return;
		}
		else {
			G->arcs[vexnum][num1] = distance;
			G->arcs[num1][vexnum] = distance;
		}
	}
	WriteFileAdjMatrix(G);
}

void delOldAddress(AdjMatrix * G)
{
	char str[30];
	printf("输入要删除的地点：");
	scanf(" %s", str);
	int num;
	num = getVexNo(G, str);
	if (num == -1) {
		printf("该地点不存在！！任意键返回……");
		getchar();
		getchar();
		return;
	}
	int i, j;
	for (i = num; i <= G->vexnum - 1; i++) {
		strcpy(G->vex[i], G->vex[i + 1]);
		strcpy(G->info[i], G->info[i + 1]);
	}

	for (i = num; i <= G->vexnum - 1; i++) {
		for (j = 1; j <= G->vexnum; j++) {
			G->arcs[i][j] = G->arcs[i + 1][j];
		}
	}
	for (j = num; j <= G->vexnum - 1; j++) {
		for (i = 1; i <= G->vexnum - 1; i++) {
			G->arcs[i][j] = G->arcs[i][j + 1];
		}
	}
	G->vexnum--;
}

void delOldPath(AdjMatrix * G)
{
	system("cls");
	char str1[30], str2[30];
	int num1, num2;
	printf("请输入路径的起点和终点用空格隔开：");
	scanf(" %s %s", str1, str2);
	num1 = getVexNo(G, str1);
	num2 = getVexNo(G, str2);
	if (num1 == -1) {
		printf("起点不存在！任意键返回……");
		getchar();
		getchar();
		return;
	}
	else if (num2 == -1) {
		printf("终点不存在！任意键返回……");
		getchar();
		getchar();
		return;
	}
	else if (G->arcs[num1][num2] == INFINITY) {
		printf("该路径不存在！任意键返回");
		getchar();
		getchar();
		return;
	}
	else {
		G->arcs[num1][num2] = INFINITY;
	}
	return;
}

int main(void)
{
	AdjMatrix * G;
	G = (AdjMatrix *)malloc(sizeof(AdjMatrix));
	ReadFileCreateAdjMatrix(G);
	menu(G);
}

超级小狗
关注
  • 18
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
校园导航系统C语言
weixin_52589726的博客
06-09 5023
``校园导航系统（用了广度优先搜索和最短路径算法） #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXVnum 33 #define INF 60000 typedef struct//储存顶点信息 { int NO; char name[20]; }Vextpye;//存储名字的节点 typedef struct
c语言校园导航
北顾的博客
06-17 2640
#include<stdio.h> #include<string.h> #define Num 11 #define Maxedge 5000 typedef struct{ char name[10] ; int number; char introduce[100]; }vertex; vertex ver[Num]; int edge[Num][Nu...
c语言程序设计校园导航,基于C语言实现的校园导航
weixin_30590161的博客
05-22 2323
一、设计目的现在的大学占地面积越来越大，建筑物越来越多，功能越来越多样，校内的道路也是纵横交错，校园导航系统可以帮助用户更加快速的了解学校的路线，建筑布局及建筑物的基本信息等(用户主要是新生、家长、教职工、外来参观人员等)，在帮助用户了解校园路线、实现导航的功能的基础上，校园导航系统还录入了学校各个地点的相关信息，以供使用者更方便快捷的找到目的地。随着科学技术的不断发展，计算机科学日渐成熟，其强大...
实验报告校园导航c语言,校园导航程序。
weixin_29331985的博客
05-18 309
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#includeusingnamespacestd;#defineINFINITY100#defineMAXNODE10typedefcharElemType;typedefstruct{intadj;}ArcType;typedefstruct{char*city[1];}name;typedefstruct{namever...
基于C语言实现的校园导航
chenshixi3325的博客
08-12 459
一、设计目的 现在的大学占地面积越来越大，建筑物越来越多，功能越来越多样，校内的道路也是纵横交错，校园导航系统可以帮助用户更加快速的了解学校的路线，建筑布局及建筑物的基本信息等(用户主要是新生、家长、教职工、外来参观人员等)，在帮助用户了解校园路线、实现导航的功能的基础上，校园导航系...
C语言校园导航系统
程序设计
01-14 2580
C语言校园导航系统 1)用printf语句打印出景区地图:要求用不同颜色表示景点和道路; 2)为游客提供地图中任意景点相关信息的查询:设计查询指令，用户可以 输入这些指令查询每个景点的信息; 3)计算从某一景点到另一个景点的最短路径:用户输入两个景点的字母代 号，程序可以在地图中使用不间于已使用的颜色表达出最短路径; 4)计算从入口到出口的最短路径; 5)游客从景区入口进入，计算出一条最佳游览路线（通过所有景点且距离 最短)，最后到达出口。(提示:将景区地图看作一张带权无向图，顶点表示各个景点,边表示各景点
c语言程序设计校园导航系统,C语言校园导航系统.pdf
weixin_36382999的博客
05-17 1334
课程设计报告课程设计题目： 校园导航专 业： 计算机科学与技术班 级： 1230701学 号： 201320070142学生姓名： 胡玖龙指导教师： 刘志锋2014 6 19年 月 日实验题目:校园导航系统实...
C语言导航程序,校园导航程序。
weixin_42299198的博客
05-18 294
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#includeusingnamespacestd;#defineINFINITY100#defineMAXNODE10typedefcharElemType;typedefstruct{intadj;}ArcType;typedefstruct{char*city[1];}name;typedefstruct{namever...
c语言程序设计校园导航系统,基于C语言的校园导航系统
weixin_42118160的博客
05-17 1998
1.设计思想利用迪杰斯特拉求单源最短路算法，设计出郑州升达经贸管理学院的校园导航，求出学校一个景点到另一个景点的最短距离及路线。将校园设计为平面图，将学校各代表景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。设计出能够帮助人们快速找到从一个景点到达另一景点的最短路径及路线；以及能够显示任意景点信息的程序。将学校各代表景点信息及名称运用结构体进行存储，各景点之间的权值存入二...
校园导航数据结构c语言源代码,基于C语言实现的校园导航
weixin_42310271的博客
05-23 769
一、设计目的现在的大学占地面积越来越大，建筑物越来越多，功能越来越多样，校内的道路也是纵横交错，校园导航系统可以帮助用户更加快速的了解学校的路线，建筑布局及建筑物的基本信息等(用户主要是新生、家长、教职工、外来参观人员等)，在帮助用户了解校园路线、实现导航的功能的基础上，校园导航系统还录入了学校各个地点的相关信息，以供使用者更方便快捷的找到目的地。随着科学技术的不断发展，计算机科学日渐成熟，其强大...
C语言实现的校园导航系统
12-03
【C语言实现的校园导航系统】是一个典型的计算机科学项目，主要展示了如何运用C语言和数据结构来解决实际问题。在本系统中，开发者利用了C语言的编程能力，结合数据结构的知识，为用户提供了一个能够在校园内寻找...
校园导航系统 c语言
05-02
【校园导航系统 C语言】 校园导航系统是一种软件应用，它旨在帮助用户在大学或学院的校园内找到他们的目的地。这个特定的系统是用C语言编写的，C语言是一种基础且强大的编程语言，常用于系统级编程和开发底层应用...
C语言校园导航
01-10
设计内容： （1）设计学校的平面图（至少包括10个以上的场所）。每两个场所间可以有不同的路，且路长也可能不同； （2）提供起始点与终点能自动找出从任意场所到达另一场所的最佳路径（最短路径）
校园导游图 c语言实现
06-13
【标题】：“校园导游图”是使用C语言编程实现的一项技术，它旨在为学生和访客提供一个方便的数字化导航工具，帮助他们在校园内轻松找到目的地。C语言因其高效、简洁和灵活性，常被用于编写这类实用程序。 【描述】...
2024-07-24 Linux C語言使用inotify进行文件变化检测
海月汐辰
07-24 218
inotify。
【C语言】用队列实现栈
最新发布
2301_80840905的博客
07-25 78
leetcode题目：用两个队列实现一个栈【C语言】
linux c 特殊字符分割
。橙子(Chengs)的博客
07-25 151
以上代码实现了字符串根据特殊字符分割，并放入glib的数组（GPtrArray_autoptr是指针数组）里面。如果项目有引用其它的数据结构，也可以替换这个数组。
linux c 自己实现ini格式的reader
。橙子(Chengs)的博客
07-25 146
代码中使用了glib库作为数据结构，如果使用其他的，请自行替换。
数据结构之判断平衡二叉树详解与示例（C，C++）
qq_35320456的博客
07-22 384
AVL树是一种自平衡的二叉搜索树，其中任何节点的两个子树的高度最大差别为1。这种平衡保证了树的高度大约是log(n)，其中n是树中节点的数量。这使得AVL树在最坏情况下的查找、插入和删除操作的时间复杂度都是O(log n)。首先，我们需要定义树的节点结构。键值（Key）左子树指针（Left）右子树指针（Right）节点高度（Height）C语言示例int key;int height;C++语言示例int key;int height;
校园导航图的实现代码c语言
06-09
校园导航图的实现代码需要用到多种技术和工具，并不是单纯的C语言代码可以完成的，但是可以通过C语言来实现其中的一些算法和数据结构。下面是一个简单的C语言程序，用于实现最短路径算法中的Dijkstra算法： ```c #include <stdio.h> #include <limits.h> #define V 6 // 图的顶点个数 // 找到距离源点最近的顶点 int minDistance(int dist[], int visited[]) { int min = INT_MAX, min_index; for (int v = 0; v < V; v++) if (visited[v] == 0 && dist[v] <= min) min = dist[v], min_index = v; return min_index; } // 打印从源点到各个顶点的最短距离 void printSolution(int dist[]) { printf("Vertex \t Distance from Source\n"); for (int i = 0; i < V; i++) printf("%d \t\t %d\n", i, dist[i]); } // 执行Dijkstra算法，计算源点到各个顶点的最短距离 void dijkstra(int graph[V][V], int src) { int dist[V], visited[V]; for (int i = 0; i < V; i++) dist[i] = INT_MAX, visited[i] = 0; dist[src] = 0; for (int count = 0; count < V - 1; count++) { int u = minDistance(dist, visited); visited[u] = 1; for (int v = 0; v < V; v++) if (!visited[v] && graph[u][v] && dist[u] != INT_MAX && dist[u] + graph[u][v] < dist[v]) dist[v] = dist[u] + graph[u][v]; } printSolution(dist); } int main() { int graph[V][V] = { {0, 3, 6, 0, 0, 0}, {3, 0, 2, 1, 0, 0}, {6, 2, 0, 1, 4, 2}, {0, 1, 1, 0, 2, 0}, {0, 0, 4, 2, 0, 2}, {0, 0, 2, 0, 2, 0} }; dijkstra(graph, 0); return 0; } ``` 该程序中使用了邻接矩阵来表示图，其中V表示顶点个数，graph是一个二维数组，表示图的边权重。在main函数中，以顶点0为源点，调用了dijkstra函数来计算源点到各个顶点的最短距离，并打印输出结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

超级小狗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值