『数据结构』图的遍历和生成树求

最新推荐文章于 2024-12-06 09:30:00 发布

Jeep

最新推荐文章于 2024-12-06 09:30:00 发布

阅读量1.7k

点赞数 3

分类专栏： C/c++ 文章标签：数据结构 struct null 算法存储

本文链接：https://blog.csdn.net/jeep_dom/article/details/5705720

版权

这篇博客介绍了如何使用C++实现图的遍历（深度优先搜索DFS和广度优先搜索BFS）以及最小生成树（Prim和Kruskal算法）的方法。内容包括邻接矩阵和邻接表两种数据结构的存储，并提供了创建图、打印图以及图的遍历和最小生成树求解的代码示例。

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

图的遍历和最小生成树求解：

先任意创建一个图

图的DFS,BFS算法的实现

最小生成树（两个算法）的实现

要求用邻接矩阵、邻接表两种结构存储实现。

#include <iostream>
#include <malloc.h>
using namespace std;
#define int_max 10000
#define inf 9999
#define max 20
//…………………………………………邻接矩阵定义……………………
typedef struct ArcCell
{
int adj;
char *info;
}ArcCell,AdjMatrix[20][20];
typedef struct
{
char vexs[20];
AdjMatrix arcs;
int vexnum,arcnum;
}MGraph_L;
//^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
int localvex(MGraph_L G,char v)//返回V的位置
{
int i=0;
while(G.vexs[i]!=v)
{
++i;
}
return i;
}