Glossary: Algorithms Beyond the Basics in C++

In-degree

Also written: in degree

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