sorthead.h

来自「拓扑排序,数据结构课程设计实现拓扑排序的源码!!!以及正确的调试结果」· C头文件 代码 · 共 45 行

#include<stdlib.h>
#define MAX_VERTER_NUM 20
#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10 
/*********************************************************************
*Created on 2007.7.12
*Creared by pdw
*CopyRight pdw
*version 1.1
*********************************************************************/
typedef struct ArcNode{
  int adjvex ;                            //该弧指向的节点在图中的位置
  struct ArcNode *nextArc ;               //指向下一条弧
}ArcNode;

typedef struct VNode{
  int data;
  ArcNode *firstArc;                     //指向该节点的第一条弧
}VNode,AdjList[MAX_VERTER_NUM];

typedef struct {
  AdjList vertices ;
  int verNum ,arcNum;
}ALGraph;

typedef struct {
  int *base ;
  int *top ;
  int stacksize ;
}SqStack;

void InitStack(SqStack *S) ;          //初始化栈

void Pop(SqStack *S , int *e) ;        //节点数据域出栈

void Push(SqStack *S , int e) ;             //节点数据域入栈

void AccountInDegree(ALGraph g ,int *indegree[]);           //求节点入度

bool StackEmpty(SqStack *S);                             //判断存储入度为0的当前节点的栈是否为空
       
void CreateGraph_AdjList(ALGraph *g);                            //建立有向无环图

void ToPuSort(ALGraph g);                               //对有向无环图进行拓扑排序