StackOverflow Questions for Tag: sink-vertex

tonythestark
tonythestark

Reputation: 543

Is this total sink algorithm only for dags?

Score: 0

Views: 122

Answers: 1

Read More
flybywire
flybywire

Reputation: 273432

Graphs: find a sink in less than O(|V|) - or show it can't be done

Score: 10

Views: 18363

Answers: 7

Read More
Rohan Monga
Rohan Monga

Reputation: 1777

Detecting the sink in a directed acyclic graph

Score: 5

Views: 7328

Answers: 3

Read More
PreviousPage 1Next