Блог пользователя MuhammedShoeib

Автор MuhammedShoeib, история, 2 месяца назад, По-английски
  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

Автор MuhammedShoeib, 4 месяца назад, По-английски

I know that the minimum number of edges need to be add to a DAG to convert it to SCC (strongly connected component) is the max between the number of nodes having in-degree = 0 & the number of nodes having out-degree = 0. How to get these edges?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится