How to check connectivity of a directed graph in Python?
Clash Royale CLAN TAG#URR8PPP
How to check connectivity of a directed graph in Python?
Is there any way in Python's networkx to check for connectivity of a directed graph? If not in networkx, how else may this be achieved in Python?
networkx.connectivity
I believe that only operates on undirected graphs. I think the is_strongly_connected function will provide me with what I am seeking. I would really like to know how this works though? i.e. what algorithms does it use to calculate the result?
– BRavos
Aug 15 at 7:50
Nevermind, found it here: networkx.github.io/documentation/latest/_modules/networkx/…
– BRavos
Aug 15 at 8:14
By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.
There is the subpackage
networkx.connectivity
— have you checked there?– L3viathan
Aug 13 at 8:29