【求助】分组排序算法，shell、C其它语言都可以

AmboLong

有执行操作类型（几十上百种）为 a、b、c、d、e、f、g...A、B、C....

现在已知执行操作顺序为（其中逗号表示并行可同时执行，>的左边表示必须先执行的操作，右边表示后执行的操作）
b> a,e,A,C,f
e>B,d,A>g
h,w>b>c>a
p>q>y
y>x
l>m>n
...
...
每一行代表一个操作顺序，其中的操作类型可以在多行中出现。

最终想得到分组排序结果为：
h,w>b>C,f,c>e,a>B,d>A>g
p>q>y>x
l>m>n

AmboLong

看来很难，求高手

rdcwayx

是你描述得很难让人理解你想要的结果。

给些实例或者其他什么的，帮助理解。

luyi1983

用链表或者hash

cjaizss

那么以下
a>b
c>d>b
e>a,c
该怎么输出呢?

cjaizss

你的本意是想得到偏序集中所有的链吗?

AmboLong

回复 5# cjaizss



e>a,c>d>b

AmboLong

回复 6# cjaizss


能集中合并的排序就合并，没有关系的不合并，就像我给个例子一样。

b> a,e,A,C,f
e>B,d,A>g
h,w>b>c>a
p>q>y
y>x
l>m>n
...
...
每一行代表一个操作顺序，其中的操作类型可以在多行中出现。

最终想得到分组排序结果为：
h,w>b>C,f,c>e,a>B,d>A>g
p>q>y>x
l>m>n
....

其中l>m>n是单独出来的。
p>q>y>x也只跟
p>q>y
y>x

cjaizss

回复  cjaizss



e>a,c>d>b
AmboLong 发表于 2011-08-22 14:52

   认为a>d?
   让我想想你建的模型,可能跟我认为的不一样

AmboLong

回复 9# cjaizss


因为e>a,c
a,c和可以并列的，a>d不是因为a和d真正存在关系，本身二者是没有关系的，但是因为c>d，所以才这样的。