第13周项目5-拓扑排序算法的验证

滕健

于 2016-11-21 19:40:03 发布

阅读量219

点赞数

本文链接：https://blog.csdn.net/tengjian6107/article/details/53262395

版权

博客详细介绍了在第13周项目中，如何进行拓扑排序算法的验证过程，包括算法实现的关键步骤和实际运行效果展示。

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

/* 
* Copyright (c)2016,烟台大学计算机与控制工程学院 
 
* 文件名称：拓扑排序算法的验证.cbp 
* 作    者：滕健
* 完成日期：2016年11月21日 

 
* 问题描述：拓扑排序算法的验证。 
 
* 输入描述：无 
* 程序输出：测试数据 
*/  

//graph.h头文件代码

#ifndef GRAPH_H_INCLUDED  
#define GRAPH_H_INCLUDED  
  
#include <stdio.h>  
#include <malloc.h>  
#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 *ne