请教各位一个排序

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2070 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

有一个列如下： $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 都可以求大神幫忙

6 条回复 • 2019-04-04 15:08:28 +08:00

polymerdg

2019-04-04 11:45:21 +08:00

Keller0

2019-04-04 11:52:25 +08:00 via Android

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

polymerdg

2019-04-04 11:57:21 +08:00

leiuu

2019-04-04 12:42:17 +08:00 via Android

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

polymerdg

2019-04-04 14:30:47 +08:00

@leiuu 有环咋办

leiuu

2019-04-04 15:08:28 +08:00

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