Support routing for directed device graphs #20684

Job	Run time
Shell check	11s
Misc check	29s
Packaging test	2m 8s
Format check	43s
Doc test	2m 38s
Notebook formatting	34s
Type check	1m 24s
Changed files test	1m 59s
Pytest Ubuntu (3.12)	6m 4s
Pytest Ubuntu (3.11)	5m 28s
Pytest Ubuntu (3.14)	6m 51s
Lint check	2m 18s
Pytest Ubuntu (3.13)	5m 21s
Pytest Windows (3.13)	5m 11s
Notebook Tests against PR	5m 25s
Build protos	43s
Pytest MacOS (3.13)	2m 58s
Bundle file consistency	56s
Typescript tests	33s
Changed Notebooks Isolated Test against Cirq stable (partition-0)	51s
Changed Notebooks Isolated Test against Cirq stable (partition-3)	49s
Isolated pytest Ubuntu	7m 40s
Pytest MacOS (3.12)	3m 4s
Typescript tests coverage	1m 1s
Typescript lint check	1m 9s
Pytest MacOS (3.11)	2m 41s
Coverage check	6m 44s
Changed Notebooks Isolated Test against Cirq stable (partition-1)	52s
Pytest Windows (3.11)	5m 29s
Changed Notebooks Isolated Test against Cirq stable (partition-2)	51s
Pytest Windows (3.12)	6m 11s
Check consistency of requirements	25s
	1h 29m 41s

Provide feedback