Question

关于数据结构课程设计问题

设计一个哈夫曼编码系统，对输入的一串文字符实现哈夫曼编码再对哈夫曼编码生成的代码进行译码，生成电文字符串。
请哪位高手帮帮忙给解一下
问2：写先序，中序，后序的非递归二叉树程序
3：求一个有向图的最短路径（每对顶点间的最短路径）
要求：有向图信息由键盘输入动态构造，显示最短路径信息
答案最好要这个礼拜出来喔！

Answer 1

VC语言实现的全国交通咨询模拟系统
下载：
http://www.programsalon.com/detail42689.html

Answer 2

关于最短路径的问题我可以回答你，这几天我刚做过这个课题。以下是迪杰斯特拉算法的C++语言实现：
typedef struct{
char vexs[N];
int vexnum;//图的顶点个数
float arcs[N][N];//邻接矩阵
}Mgraph;
//---------------------------------------------
void shortpath(Mgraph G,int v0,int p[N][N],float d[N]){
int v,w,i,j,final[N];
float min;
//用Djikstra算法求有向网G的v0顶点到其余顶点的最短径p[v]及长度d[v]
//final[v]为1时，表示顶点v0到顶点v已求得最短路径
for(v=0;v<G.vexnum;++v){
final[v]=FALSH;
d[v]=G.arcs[v0][v];
for(w=0;w<G.vexnum;++w)p[v][w]=FALSH;
if(d[v]<MAX){p[v][v0]=TRUE;p[v][v]=TRUE;}
}
d[v0]=0;final[v0]=TRUE;
for(i=1;i<G.vexnum;++i){
min=MAX;
for(w=0;w<G.vexnum;++w)
if(!final[w])
if(d[w]<MAX){v=w;min=d[w];}
final[v]=TRUE;
for(w=0;w<G.vexnum;++w)
if((min+G.arcs[v][w]<d[w])&&!final[w] ){
d[w]=min+G.arcs[v][w];
for(j=0;j<N;++j)p[w][j]=p[v][j];
p[w][w]=TRUE;
}
}
}