Есть ли способ в Python networkx проверить возможность подключения ориентированного графа? Если не в networkx, как еще этого можно достичь в Python?
Я считаю, что работает только с неориентированными графами. Я думаю, что функция is_strongly_connected предоставит мне то, что я ищу. Я действительно хотел бы знать, как это работает? т.е. какие алгоритмы он использует для вычисления результата?
Да ладно, нашел здесь: networkx.github.io/documentation/latest/_modules/networkx/…
Есть подпакет
networkx.connectivity
- там проверяли?