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

Автор iamdumb, история, 9 лет назад, По-английски

I have seen many time people starting dfs with starting node -1 but I don't understand why do they do this.Can you please tell me why do they do so like in this example.

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

»
9 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

It's not starting point, it's a parent of verticle in DFS's spannig tree. There is no parent of root of the spanning tree, so it's equal to -1