Topologische Sortierung in Polaren ⇐ Python

[Guest]

df = pl.from_repr('''
shape: (6, 2)
┌──────┬──────┐
│ A ┆ B │
│ --- ┆ --- │
│ i64 ┆ i64 │
╞══════╪══════╡
│ 1 ┆ null │
│ 2 ┆ 1 │
│ 2 ┆ 2 │
│ null ┆ 3 │
│ 3 ┆ 4 │
│ 4 ┆ null │
│ 5 ┆ 5 │
└──────┴──────┘
''')
< /code>
Ich möchte einen Datenrahmen sortieren, so dass mehrere Spalten in einer sortierten Reihenfolge ohne Nulls sind. sind beide sortiert, ohne Nulls. Dies fühlt sich für mich wie eine topologische Art mit den folgenden Bedingungen an: < /p>
df[0, 'A'] < df[1, 'A']
df[1, 'B'] < df[2, 'B']
df[2, 'B'] < df[3, 'B']
df[3, 'B'] < df[4, 'B']
df[4, 'A'] < df[5, 'A']
df[5, 'A'] < df[6, 'A']
< /code>
Ich verstehe, dass es nicht immer möglich ist, eine topologische Sortierung durchzuführen, wenn es einen Zyklus gibt, z.df[0, 'A'] < df[1, 'A']
df[0, 'B'] > df[1, 'B']
< /code>
In diesem Fall möchte ich angeben, dass die Bestellung für Spalte A Vorrang vor Spalte b. Zeitreihendaten aus mehreren Datensätzen mit einigen überlappenden Ereignissen, und ich möchte einen einzelnen Datenrahmen mit allen Ereignissen in einer chronologischen Reihenfolge. /p>
Ist so etwas in Polaren möglich? < /p>