Glossary: Algorithms Beyond the Basics

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.