Currently NetworkX provides various Algorithms to find connected connected components in graph. The functions for this are based on:
- BFS based Algorithms
- Kosaraju’s algorithm (strongly connected components)
- Tarjan’s algorithm (strongly connected components)
I aim to create a notebook that will delve deeper into each of these algorithms and showcase how the connected components functions work in NetworkX.