求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分

来源：学生作业帮编辑：百度作业网作业帮分类：综合作业时间：2024/06/03 17:33:33

求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分
1．显示图的邻接矩阵,图的邻接表,深度优先遍历,广度优先遍历,最小生成树PRIM算法,最小生成树KRUSCAL算法,图的连通分量.
2．当用户选择的功能错误时,系统会输出相应的提示.
3．通过图操作的实现,把一些实际生活中的具体的事物抽象出来

用C++实现的,希望对你有所帮助.
#include
#include
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;
}
int creatMGraph_L(MGraph_L &G)//创建图用邻接矩阵表示
{
char v1,v2;
int i,j,w;
cout

求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是已知二维数组表示的图的邻接矩阵如下图所示.试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优邻接矩阵、邻接表表示图时的深度优先序列、广度优先序列用邻接表表示的图进行广度优先遍历时,通常是采用()来实现算法的. 设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数 2、设某个图的邻接表如图2,根据该临界表执行从顶点A出发的广度优先搜索算法,则经历的已知一个有向图如图,请分别写出从顶点a出发进行深度优先遍历和广度优先遍历所得到的顶点序列及生成树. 数据结构生成树问题3为起点,采用邻接表储存图.请问图中右边的深度优先生成树是左边连通图的生成树吗?个人觉得生成树的左边应 Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程