邻接矩阵图的操作集

photores1st

于 2020-07-24 21:46:22 发布

阅读量785

点赞数

分类专栏：数据结构文章标签：数据结构算法 c++ 图论

本文链接：https://blog.youkuaiyun.com/qq_40602655/article/details/107548606

版权

这篇博客详细介绍了邻接矩阵表示的图结构，并涵盖了图的建立、广度优先遍历(BFS)、dijkstra最短路径算法、Floyd全连接图最短路径算法以及prime最小生成树算法。通过这些内容，读者可以深入理解图论在数据结构和算法中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

邻接矩阵图的操作集

图的建立

#include <stdio.h>
#include <stdlib.h>
#define weighttype int
#define maxvertexnum 100
typedef int vertex;

//邻接矩阵操作
//图
struct Mgnode {
   
	int Nv,Ne;
	weighttype G[maxvertexnum][maxvertexnum];
};
typedef struct Mgnode *Mgraph;
//边
struct edgenode {
   
	vertex v1, v2;
	weighttype weight;
};
typedef struct edgenode *edge;
//边的插入
void insertedge(Mgraph gr, edge e) {
   
	gr->G[e->v1][e->v2] = e->weight;
	gr->G[e->v2][e->v1] = e->weight;
}
//建立空图
Mgraph createMgraph(int vertexnum) {
   
	vertex v, w;
	Mgraph graph;
	graph = (Mgraph)malloc(sizeof(struct Mgnode));
	graph->Nv = vertexnum;
	graph->Ne = 0;
	for (v = 0; v < graph->Ne; v++)
		for (w = 0; w < graph->Ne; w++)
			graph->G[v][w] = 0;
	return graph;
}
//建立图
Mgraph buildMgraph() {
   
	Mgraph g;
	edge e;
	int vertexnum;
	scanf("%d", &vertexnum);
	g = createMgraph(vertexnum);
	scanf("%d", &g->Ne);
	if (g->Ne > 0){
   
	e = (edge)malloc(sizeof(struct edgenode));
	for (int i = 0; i < g->Ne; i

最低0.47元/天解锁文章