Реализовать возможность работы с графом N узлов, M ребер.

Реализовать возможность работы с графом N узлов, M ребер. Выберете самостоятельно структуру. Обеспечьте следующие интерфейсные методы: ввод графа (можно случайным образом) вывод графа - матрица смежности или весов Вариант 6. По заданной системе дорог определить, есть ли в ней город, из которого можно добраться до каждого из остальных городов, проезжая не более N километров.