第十一周项目一C/C++图基本算法库

最新推荐文章于 2022-12-22 23:48:53 发布

雀仔JING

最新推荐文章于 2022-12-22 23:48:53 发布

阅读量957

点赞数

本文链接：https://blog.csdn.net/JING727708672/article/details/78611466

版权

这个项目提供了图的邻接矩阵和邻接表两种存储结构，并实现了结构的创建、转换和显示。算法库由多个文件组成，包括定义图数据结构的头文件graph.h以及相关函数声明。

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

/*   
*Copyright (c) 2017,烟台大学计算机与控制工程学院   
*All rights reserved.   
*文件名称：.cpp
*完成日期：2017年11月23日   
*版 本 号：v1.0   
* 图基本算法库 
/*

图的存储结构主要包括邻接矩阵和邻接表，本算法库提供存储结构的定义，以及用于构造图存储结构、不同结构的转换及显示的代码。算法库采用程序的多文件组织形式，包括两个文件：

1.头文件：graph.h，包含定义图数据结构的代码、宏定义、要实现算法的函数的声明；

#ifndef GRAPH_H_INCLUDED
#define GRAPH_H_INCLUDED

#define MAXV 100                //最大顶点个数
#define INF 32767       //INF表示∞
typedef int InfoType;

//以下定义邻接矩阵类型
typedef struct
{
    int no;                     //顶点编号
    InfoType info;              //顶点其他信息，在此存放带权图权值
} VertexType;                   //顶点类型

typedef struct                  //图的定义
{
    int edges[MAXV][MAXV];      //邻接矩阵
    int n,e;                    //顶点数，弧数
    VertexType vexs[MAXV];      //存放顶点信息
} MGraph;                       //图的邻接矩阵类型

//以下定义邻接表类型
typedef struct ANode            //弧的结点结构类型
{
    int adjvex;                 //该弧的终点位置
    struct ANode *nextarc;      //指向下一条弧的指针
    InfoType info;