Function build_graph

publication/code/chapter09/bfs.rs:73–91

根据 data 构建图

(data: [[usize;2];20])

// 根据 data 构建图
fn build_graph(data: [[usize;2];20]) -> Vec<(Graph, usize)> {
    let mut graphs: Vec<(Graph, usize)> = Vec::new();

    for _ in 0..9 {
        graphs.push((Graph::new(), 0));
    }

    for i in 1..9 {
        for j in 0..data.len() {
            if data[j][0] == i {
                graphs[i].0.insert(data[j][1]);
            }
        }
        print!("[{i}]->");
        graphs[i].0.print_node();
    }

    graphs
}

fn bfs(graph: Vec<(Graph, usize)>) {
    let mut gp = graph;