Function set_array_to_adj_list

src/Connectivity/MeshConnectivity.cpp:17–42

typedef std::vector<IndexSet> SetArray;

void set_array_to_adj_list(
        SetArray& set_array,
        VectorI& adjacency,
        VectorI& adjacency_idx) {

    size_t num_elements = set_array.size();
    size_t total_adjacency = 0;
    for (size_t i=0; i<num_elements; i++) {
        total_adjacency += set_array[i].size();
    }

    adjacency.resize(total_adjacency);
    adjacency_idx.resize(num_elements + 1);

    size_t count = 0;
    for (size_t i=0; i<num_elements; i++) {
        adjacency_idx[i] = count;
        IndexSet& neighbors = set_array[i];
        for (IndexSet::const_iterator itr = neighbors.begin();
                itr != neighbors.end(); itr++) {
            adjacency[count] = *itr;
            count++;
        }
    }
    adjacency_idx[num_elements] = count;
}

void MeshConnectivity::initialize(Mesh* mesh) {
    init_vertex_adjacencies(mesh);