本文介绍如何在 Pandas 中实现基于“父-子”依赖关系的 DataFrame 行排序——即当某行的 trigger 值等于另一行的索引时，将其紧随该父行之后排列，适用于工作流、任务链或配置依赖等场景。
本文介绍如何在 pandas 中实现基于“父-子”依赖关系的 dataframe 行排序——即当某行的 `trigger` 值等于另一行的索引时，将其紧随该父行之后排列，适用于工作流、任务链或配置依赖等场景。
在实际数据处理中，我们常遇到具有隐式依赖关系的结构化数据：例如某任务（key4）的触发条件是另一个任务名（key3），那么逻辑上 key4 应紧接在 key3 之后执行。标准的 .sort_values() 无法直接表达这种“按引用关系分组+排序”的逻辑，必须借助自定义键构造与多级排序策略。
核心思路是：将每行映射到一个“逻辑排序键” —— 若该行 trigger 是其他行的索引（即它是某个父任务的子任务），则以其 trigger 值作为主排序依据；否则，以其自身索引为键。同时引入布尔标记 m 区分“被引用者”（父）与“引用者”（子），确保父行排在子行之前。
以下为推荐的纯 Pandas 实现（兼容性好、可读性强）：
import pandas as pd
table = {
"key4": ["key3", "command4"],
"key2": ["key1", "command2"],
"key3": ["cron3", "command3"],
"key5": ["cron5", "command5"],
"key1": ["cron1", "command1"]
}
df = pd.DataFrame.from_dict(table, orient='index', columns=["trigger", "command"])
# 构造排序键：父行用自身索引，子行用其 trigger 值；并标记是否为子行
m = df['trigger'].isin(df.index) # True 表示该行是子任务（trigger 指向其他 key）
key = df['trigger'].where(m, df.index) # 子行取 trigger，父行取 index
# 多级排序：先按 key（保证同父/同组相邻），再按 m（False 优先 → 父在前，True 在后 → 子在后）
out = df.iloc[pd.Series(key).argsort(kind='stable')].sort_values(
by=['trigger', 'command'], # 注意：此处不能直接用 key + m，需用 iloc + argsort 避免索引错位
key=lambda x: pd.Series([key, m]).T.values # 更稳妥的做法是使用 numpy.lexsort（见下文）
)✅ 更健壮、推荐的写法（结合 numpy.lexsort）：
import numpy as np m = df['trigger'].isin(df.index) key = df['trigger'].where(m, df.index) # lexsort 要求：越靠后的数组优先级越高 → [m, key] 表示：先按 key 排，key 相同时按 m 排（False < True） out = df.iloc[np.lexsort([m, key])] print(out)
输出结果为：
trigger command key1 cron1 command1 key2 key1 command2 key3 cron3 command3 key4 key3 command4 key5 cron5 command5
⚠️ 注意事项：
- np.lexsort 要求输入为元组或列表，且排序优先级从右到左递增（即 lexsort([A, B]) 等价于 ORDER BY B, A）。
- 若需严格保持原始“父任务出现顺序”（如题目期望 key3 → key5 → key1 而非字典序 key1 → key3 → key5），应使用 pd.Categorical 显式指定 categories：
parent_order = df.index[~m].unique() # 获取所有父任务索引（即 trigger 不在 index 中的行）
key_cat = pd.Categorical(key, categories=parent_order, ordered=True)
out = (df
.assign(key_cat=key_cat, is_child=m)
.sort_values(by=['key_cat', 'is_child'])
.drop(columns=['key_cat', 'is_child'])
)? 总结：
Pandas 本身不提供“拓扑排序”原语，但通过 isin + where 构建逻辑键、配合 lexsort 或 sort_values(..., key=...)，可高效实现基于引用关系的定制排序。该方法时间复杂度为 O(n log n)，无须图遍历，适合中等规模依赖链（数百至数千节点）。对于深层嵌套或多级依赖，建议转为有向图并使用 networkx.topological_sort() 进行真正拓扑排序。
