第十二周项目4 输出从顶点u到v的一条简单路径

最新推荐文章于 2021-05-18 20:46:47 发布

·哈根达斯

最新推荐文章于 2021-05-18 20:46:47 发布

阅读量993

点赞数 1

分类专栏： c++ 文章标签：输出一条简单路径

本文链接：https://blog.csdn.net/zxk201458506144/article/details/50115477

版权

附：测试图结构及存储

这里写图片描述

/*
* Copyright (c)2015,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称：项目3.cbp
* 作    者：朱希康
* 完成日期：2015年11月30日
* 版 本 号：v1.0


* 问题描述：输出从顶点u到v的一条简单路径
* 输入描述：无
* 程序输出：测试数据
*/

#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;              //该弧的相关信息,这里用于存放权值
} ArcNode;

typedef int Vertex;

typedef struct Vnode            //邻接表头结点的类型
{
    Vertex data;                //顶点信息
    int count;                  //存放顶点入度,只在拓扑排序中用
    ArcNode *firstarc;          //指向第一条弧
} VNode;

typedef VNode AdjList[MAXV];    //AdjList是邻接表类型

typedef struct
{
    AdjList adjlist;            //邻接表
    int n,e;