Go back

Used python to determine the number of connected components in a graph

Software

Purpose

The purpose of this project was to understand what strongly connected components were and to be able to find the quantity of strongly connected components in a graph.

What did I learn?

This project taught me how to best traverse a graph to find the number of connected components. This also required me to learn how to reverse a directed graph, allowing me to use the underlying graph within my algorithms.

Future inspiration

This project did not give me any future inspiration.