iduedu.largest_connected_component

iduedu.largest_connected_component(graph)

Return the largest connected component of an undirected graph.

See also

https://iduclub.github.io/IduEdu/examples/connectivity.html

Return type:

set[Any]

Parameters:

graph (UrbanGraph)