Java-решение для количества провинций Leetcode

Первоначально опубликовано на https://asyncq.com/

Введение

В этой статье мы решим задачу Leetcode 547, основанную на структуре данных Graph.

Постановка задачи

  • Мы дали n количество городов. некоторые из них подключены, а некоторые нет.
  • Если город a соединен с b, а b соединен с c, то a косвенно связан с c.