12345678910111213141516171819202122232425262728293031323334
export default function canFinish(    numCourses: number,    prerequisites: number[][],): boolean {    const dependents: Map<number, number[]> = new Map();
    const indegress: Map<number, number> = new Map();
    for (const [child, parent] of prerequisites) {        const array = dependents.get(parent) ?? [];        array.push(child);        dependents.set(parent, array);
        indegress.set(child, (indegress.get(child) ?? 0) + 1);    }    const queue: number[] = Array.from(Array(numCourses).fill(0).keys()).filter(        (i) => !indegress.has(i),    );
    let result: number = 0;    while (queue.length) {        const u = queue.shift() as number;        result++;
        for (const v of dependents.get(u) ?? []) {            const degree = (indegress.get(v) ?? 0) - 1;
            indegress.set(v, degree);            if (degree === 0) queue.push(v);        }    }    return result === numCourses;}