HiveBrain v1.2.0
Get Started
← Back to all entries
patternModerate

In a directed acyclic graph, what do you call the nodes with in-degree zero?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
nodesthedegreegraphyouwhatacyclicwithdirectedcall

Problem

The question is in the title. What do you call "root nodes" in directed graphs. Is there a commonly accepted term? "Root" implies there's only one, which is not the case. I've scanned half a dozen glossaries before asking. I'm starting to suspect that no, there's no agreed moniker.

Solution

I believe the common term for that is source. While a node with 0 out-degree is called a sink.

Context

StackExchange Computer Science Q#156689, answer score: 15

Revisions (0)

No revisions yet.