feat: port task graph validation #11712

Job	Run time
Determine jobs to run	31s
Go linting	6m 19s
Build Turborepo (ubuntu, ubuntu-latest)	12m 39s
Build Turborepo (macos, macos-latest)	17m 13s
Build Turborepo (windows, windows-latest)	32m 13s
Turbopack TypeScript files	0s
Go Unit Tests (ubuntu, ubuntu-latest)	7m 13s
Go Unit Tests (macos, macos-latest)	12m 56s
Go Unit Tests (windows, windows-latest)	21m 9s
Check next-swc	0s
Rust lints	1m 39s
Turbopack rust check	0s
Turborepo rust check	1m 38s
Formatting	0s
Rust building release for ${{ matrix.os.target }}	0s
Turbopack Rust testing benchmarks on ${{ matrix.os.name }}	0s
Benchmark and compare Turbopack performance on ${{ matrix.os.title }}	0s
Benchmark on ${{ matrix.bench.name }}	0s
Turbopack Rust testing benchmarks on ubuntu	0s
Turbopack rust clippy	0s
Turbopack Rust testing on ubuntu	0s
Turbopack Rust testing on ${{ matrix.os.name }}	0s
Upload Test results	25s
Store benchmark result	0s
Turborepo rust clippy	1m 57s
Turborepo Rust testing on ubuntu	1m 51s
Turborepo Rust testing on macos	11m 46s
Turborepo Rust testing on windows	14m 44s
Go Integration Tests (ubuntu, ubuntu-latest)	5m 29s
Turborepo Examples (ubuntu, ubuntu-latest)	14m 46s
Turborepo Examples (macos, macos-latest)	18m 45s
JS Package Tests	0s
Turborepo E2E Tests (ubuntu, ubuntu-latest)	14m 22s
Turborepo E2E Tests (macos, macos-latest)	11m 42s
Turborepo E2E Tests (windows, windows-latest)	13m 43s
Ok	5s
Done	6s
Cleanup / cleanup	3s
	3h 43m 14s

Provide feedback