Apply topological sort on task group grid

jsjasonseba · jsjasonseba · commit 40b697d58bc3 · 2025-04-18T00:44:18.000+07:00
diff --git a/airflow-core/src/airflow/utils/task_group.py b/airflow-core/src/airflow/utils/task_group.py
@@ -63,7 +63,7 @@ def task_group_to_dict(task_item_or_group, parent_group_is_mapped=False):
     is_mapped = isinstance(task_group, MappedTaskGroup)
     children = [
         task_group_to_dict(child, parent_group_is_mapped=parent_group_is_mapped or is_mapped)
-        for child in sorted(task_group.children.values(), key=lambda t: t.label)
+        for child in task_group.topological_sort()
     ]
 
     if task_group.upstream_group_ids or task_group.upstream_task_ids:

Original file line number	Diff line number	Diff line change
`@@ -63,7 +63,7 @@ def task_group_to_dict(task_item_or_group, parent_group_is_mapped=False):`
`63`	`63`	`is_mapped = isinstance(task_group, MappedTaskGroup)`
`64`	`64`	`children = [`
`65`	`65`	`task_group_to_dict(child, parent_group_is_mapped=parent_group_is_mapped or is_mapped)`
`66`		`- for child in sorted(task_group.children.values(), key=lambda t: t.label)`
	`66`	`+ for child in task_group.topological_sort()`
`67`	`67`	`]`
`68`	`68`
`69`	`69`	`if task_group.upstream_group_ids or task_group.upstream_task_ids:`