Function connected_components 

pub fn connected_components(g: &Graph) -> Vec<Vec<usize>>

Bog’liq komponentalar: bir-biriga yetib bo’ladigan tugunlar guruhlari.

Yo’naltirilmagan graflar uchun. Har bir guruh alohida vektor.

• Time: O(V + E).

Misol

use rust_algorithms::graph::{Graph, connected_components};

let mut g = Graph::new_undirected(5);
g.add_unweighted_edge(0, 1);
g.add_unweighted_edge(3, 4);
// 2 — yolg'iz tugun

let k = connected_components(&g);
assert_eq!(k.len(), 3);
assert_eq!(k[0], vec![0, 1]);
assert_eq!(k[1], vec![2]);
assert_eq!(k[2], vec![3, 4]);