请教各位一个排序

[polymerdg]

业务上有个排序需求，想了半天 搞不定，发现自己好笨，难受！！！

有一个列如下： $list = ['AB','0Q','IJ', 'KB', 'LM', '8U','DF', 'II', 'VT','CC'];

前后规则： from | to

KB | 8U KB | LM 8U | LM IJ | KB LM | IJ 0Q | AB KB | OQ DF | II AB | DF II | VT CC | KB

根据规则将 $list 排序： 第一个指定：CC

不知道有没有办法，想了半天 也没想出来

PHP 或者 Python 都可以 求大神幫忙

[polymerdg]

回车 换行 被替换掉了

规则：

from | to

KB | 8U

KB | LM

8U | LM

IJ | KB

LM | IJ

0Q | AB

KB | OQ

DF | II

AB | DF

II | VT

CC | KB

[Keller0]

php usort 那些规则就是比较条件吧

[polymerdg]

@Keller0 对

[leiuu]

理解没错的话，from 先于 to 出现，那这个问题就是一个拓扑排序问题呀。

[polymerdg]

@leiuu 有环 咋办

[leiuu]

@polymerdg 有环这个问题就是无解的呀，你想 a 先于 b，b 先于 a，无论怎么样都不能满足条件。