python (12.9k questions)

javascript (9.2k questions)

reactjs (4.7k questions)

java (4.2k questions)

java (4.2k questions)

c# (3.5k questions)

c# (3.5k questions)

html (3.3k questions)

Questions - sink-vertex

Is this total sink algorithm only for dags?

I found this algorithm for digraphs that checks whether a total sink exists in a graph. https://www.geeksforgeeks.org/determine-whether-universal-sink-exists-directed-graph/ My question is : Is this v...
test-img

tonythestark

algorithm

graph-algorithm

digraphs

sink-vertex

Votes: 0

Answers: 1

Latest Answer

The algorithm will work correctly. You are missing the additional is_sink method. def is_sink(self, i): for j in range(self.vertices): # if any element in the row i is 1, it means ...
test-img

AKSingh

Posts

Questions

Blogs

Jobs