Skip to content

Glossary: Algorithms Beyond the Basics in Rust

In-degree

Also written: in degree

The number of edges pointing into a vertex, meaning how many tasks it waits for. Tasks with an in-degree of 0 can start now.

Where the book teaches it

Related terms

Kahn's algorithmDependencyVertex and edge