Skip to content

Glossary: Algorithms Beyond the Basics in Go

In-degree

Also written: in degree, indegree

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

Where the book teaches it

Related terms

Kahn's algorithmDirected graph