作业帮最小生成树算法,用下面的算法遍一个最小生成树的算法void prim(MGraph G){for (i=1; i
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 14:40:09
最小生成树算法,用下面的算法遍一个最小生成树的算法void prim(MGraph G){for (i=1; i
最小生成树算法,
用下面的算法遍一个最小生成树的算法
void prim(MGraph G)
{
for (i=1; i
最小生成树算法,用下面的算法遍一个最小生成树的算法void prim(MGraph G){for (i=1; i
已编译确认,编译环境vs2005/dev-cpp
#include /* INT_MAX等 */
#include /* EOF(=^Z或F6),NULL */
#include
#include /* floor(),ceil(),abs() */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef int VRType;
typedef char InfoType;
#define MAX_NAME 3 /* 顶点字符串的最大长度+1 */
#define MAX_INFO 20 /* 相关信息字符串的最大长度+1 */
typedef char VertexType[MAX_NAME];
#define INFINITY INT_MAX /* 用整型最大值代替∞ */
#define MAX_VERTEX_NUM 20 /* 最大顶点个数 */
typedef enum{DG,DN,AG,AN}GraphKind; /* {有向图,有向网,无向图,无向网} */
typedef struct
{
VRType adj; /* 顶点关系类型.对无权图,用1(是)或0(否)表示相邻否； */
/* 对带权图,c则为权值类型 */
InfoType *info; /* 该弧相关信息的指针(可无) */
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
{
VertexType vexs[MAX_VERTEX_NUM]; /* 顶点向量 */
AdjMatrix arcs; /* 邻接矩阵 */
int vexnum,arcnum; /* 图的当前顶点数和弧数 */
GraphKind kind; /* 图的种类标志 */
}MGraph;
/*图的数组(邻接矩阵)存储(存储结构由c7-1.h定义)的基本操作*/
int LocateVex(MGraph G,VertexType u)
{ /* 初始条件:图G存在,u和G中顶点有相同特征 */
/* 操作结果:若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 */
int i;
for(i=0;i