资源简介
图(邻接矩阵,深度搜索,广度搜索,最小生成树,prime,kruskal,AOV,AOE,最短路径)代码和讲解,内容详细全面,通俗易懂,通过测试,代码可以直接使用,方便大家学习.
代码片段和文件信息
#include
#include
#define MAXVERTEXNUM 1024 /*定义能存储的足够大的顶点个数*/
#define MAXEDGENUM 10000
typedef struct
{
char vertex;
int indegree;
}VertexType; /*VertexType为顶点类型设为字符型*/
typedef int EdgeType; /*EdgeType为边的权值类型设为整型*/
typedef struct
{
VertexType vexs[MAXVERTEXNUM]; /*顶点表*/
EdgeType edges[MAXVERTEXNUM][MAXVERTEXNUM]; /*邻接矩阵*/
int ne; /*实际的顶点数和边数*/
}MMGraph;
void CreateD_MMGraph（MMGraph *G）
/*建立有向图G的邻接矩阵存储函数1.先决条件:G->nG->e已输入;2.函数作用:建立有向图G的邻接矩阵存储函数*/
{
int ijk;
for（i=0;in;i++）
scanf（“%c“&G->vexs[i].vertex）;/*设图的顶点信息为字符型输入顶点信息建立顶点表*/ //因顶点的数据类型不同而不同
for（i=0;in;i++） /*初始化邻接矩阵*/
for（j=0;jn;j++）
G->edges[i][j]=0;
for（k=0;ke;k++）
{
scanf（“%d%d“&i&j）; /*依次输入G->e条边每一条边用顶点的序号对偶表示
评论
共有 条评论