Мне нужно проверить, сильно ли связан направленный граф или, другими словами, все ли узлы могут быть достигнуты любым другим узлом (не обязательно через прямой край). Один из способов сделать это - запустить ...

У меня есть график этой структуры: G = {'1': ['100', '134', '1435'], '145': ['4', '2345', '253'], '3773' : ['12'], '773': ['1211', '629']} График на самом деле очень большой, с 6378 узлами ...