求助:拓扑排序(能输出所有序列)

adguest · 发表于 2004-8-27 22:03:32

<

>谁有能输出所有拓扑序列的拓扑排序算法呀?

meng8kun · 发表于 2004-8-31 02:54:10

<

>

ROCEDURE TOPO(n,R,m,P)<

>定义数组F(1:n),G(1:n),S(1;n),V(1;m),NEXT(1;m)top=0; [栈初始化]t=1FOR k=1 TO n DO {F(k)=0;G(k)=0} [初使化]FOR k=1 TO m DO [读入m个二元组] {i=R(k,1);j=R(k,2) [依次读入一个二元组] F(j)=F(j)+1 [数j的前件计数] NEXT(k)=G(i);V(k)=j;G(i)=k [将j链入到以G（i）为头指针的链表的链头] }FOR k=1 TO n DO [将所有没有前件的数入栈]IF(F(k)=0) THEN {top=top+1,S(top)=k} WHILE(top!=0) DO {i=S(top);top=top-1;P(t)=i;t=t+1 [从栈中退出一个无前件的数] k=G(i) WHILE(k!=0) DO {j=V(k);F(j)=F(j)-1 [i后件j的前件计数减1] IF(F(j)=0) THEN {top=top+1;S(top)=j} [无前件数j入栈] k=NEXT(k) [考虑i的下一个后件] } }FOR k=1 TO n DO [考虑无法分类的数]IF(F(k)!=0) THEN {p(t)=-k;t=t+1}RETURN

zfqxc2008 · 发表于 2004-8-31 18:41:58

<

>我目前有一道棘手的编程题无法解决<

>希望大家的帮助多谢<

0pt? 0cm>1、加工模型：假设月份原料油的加工量为：aij吨。则：ai1+ai2<=200 ai3+ai4+ai5<=2502、精练油混合为成品油模型：假设原料油V1、V2、03、04、05的硬度分别为：Cj（单位）则：<v:shapetype><v:stroke joinstyle="miter"></v:stroke><v:formulas><v:f eqn="if lineDrawn pixelLineWidth 0"></v:f><v:f eqn="sum @0 1 0"></v:f><v:f eqn="sum 0 0 @1"></v:f><v:f eqn="prod @2 1 2"></v:f><v:f eqn="prod @3 21600 pixelWidth"></v:f><v:f eqn="prod @3 21600 pixelHeight"></v:f><v:f eqn="sum @0 0 1"></v:f><v:f eqn="prod @6 1 2"></v:f><v:f eqn="prod @7 21600 pixelWidth"></v:f><v:f eqn="sum @8 21600 0"></v:f><v:f eqn="prod @7 21600 pixelHeight"></v:f><v:f eqn="sum @10 21600 0"></v:f></v:formulas><v:path gradientshapeok="t" extrusionok="f" connecttype="rect"></v:path><LOCK aspectratio="t" v:ext="edit"></LOCK></v:shapetype><v:shape><v:imagedata></v:imagedata></v:shape>>3<v:shape> <v:imagedata></v:imagedata></v:shape>、 <v:shape><v:imagedata></v:imagedata></v:shape><6<v:shape> <v:imagedata></v:imagedata></v:shape>即：
3〈<v:shape> <v:imagedata></v:imagedata></v:shape>〈6 3、采购模型：假设月份原料油的采购量为：bij（吨）6个月的总采购费为：S（元） 则：W=(wij)6*5=(cij)6*5。*(bij)6*5注：w=C.*B表示cij=aij*bij其中C=(cij),A=(aij)S=<v:shape> <v:imagedata></v:imagedata></v:shape>4、 存储模型：令6个月内5种原料油的存储费为：Q（元）则：Q=<v:shape> <v:imagedata></v:imagedata></v:shape>Qk=[5N+<v:shape> <v:imagedata></v:imagedata></v:shape>]*q (k=1.2.3.4.5.6)5、 收入模型：令6个月内成品油的总收入为：P（元）则：P= M<v:shape> <v:imagedata></v:imagedata></v:shape>公司6个月内获得的总利润为：T=P-Q-S6、约束条件：N+<v:shape> <v:imagedata></v:imagedata></v:shape>=1000N+<v:shape> <v:imagedata></v:imagedata></v:shape>-<v:shape> <v:imagedata></v:imagedata></v:shape>=NMax T= M<v:shape> <v:imagedata></v:imagedata></v:shape>-<v:shape> <v:imagedata></v:imagedata></v:shape>

		自动登录	找回密码
密码			注-册-帐-号