資源簡介
數據結構課程設計最短路徑,利用迪杰斯特拉實現。登錄密碼123
代碼片段和文件信息
#include
#include
#include?
#include?
void?css(void);
//void?manager(void);
void?login(void);
void?users(void);
//void?write(void);
void?read(int?(*a)[25]);
void?writeInfo(void);
typedef?struct?area
{
int?cname;
char?realname[20];
}Ar;
void?shortpath_DIJ(int?(*ad)[25]int?kint?pre[]int?dist[]int?nint?bAr?*p0);
#define?MAX?65535
#define?ALL?25
typedef?struct
{
char?realname[25][20];
int?top;
}Inn;
void?readInfo(Ar?*p);
void?initStack(Inn?*s);
int?isE(Inn?*s);
int?isF(Inn?*s);
int?push(Inn?*schar?*p);
int?out(Inn?*schar?*p);
void?initStack(Inn?*s)//初始化棧
{
s->top=1;
}
int?isE(Inn?*s)//判斷是否占空
{
return(s->top==1);
}
int?isF(Inn?*s)//判斷是否棧滿
{
return(s->top==25);
}
int?push(Inn?*schar?*p)//入棧
{
評論
共有 條評論