7.42以邻接表作存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法。

最新推荐文章于 2022-08-13 10:21:32 发布

gdyhvy

最新推荐文章于 2022-08-13 10:21:32 发布

阅读量2.8k

点赞数 7

分类专栏：数据结构习题

本文链接：https://blog.csdn.net/gdyhvy/article/details/107807897

版权

本文详细介绍了如何利用邻接表作为存储结构，实现Dijkstra算法来计算从源点到图中所有其他顶点的最短路径。通过实例解析算法步骤，帮助理解其工作原理。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
#define INFINITY 65535
typedef int InfoType;
typedef int VexType;
typedef struct ArcNode{
   
	int adjvex;
	struct ArcNode *nextarc;
	InfoType info;
}ArcNode;
typedef struct VNode{
   
	VexType data;
	ArcNode *firstarc;
}VNode,AdjList[maxsize];
typedef struct{
   
	AdjList vertices;
	int vexnum,arcnum;
	int kind;
}AGraph; 

int locate(AGraph *G,VexType vex){
   
	int i;
	for(i=0;i<G->vexnum;i++){
   
		if(G->vertices[i].data==vex)
			return i;
	}
	return -1;
}

AGraph *creat()
{
   
    AGraph *G=(AGraph*)malloc(sizeof(AGraph));
    printf("请输入顶点数目：");
    scanf("%d", &(G->vexnum