Mother vertex in a graph.

Правка en1, от aman_naughty, 2019-08-30 15:23:25

I was wondering if we can find the mother vertex in a directed connected graph by topological sorting. The last finished vertex will be the mother vertex.

Is this approach correct or am I thinking wrong?

Теги #graphs, topological sort, #dfs, #beginner

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский aman_naughty 2019-08-30 15:23:25 231 Initial revision (published)