Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- std::vector<boost::dynamic_bitset<>> simple_graph::get_sub_graph(const std::vector<boost::dynamic_bitset<>>& t_adjacency_matrix, const std::vector<int> vertex_list)
- {
- std::vector<boost::dynamic_bitset<>> adjacency;
- const int size = vertex_list.size();
- adjacency.resize(size, boost::dynamic_bitset<>(size));
- int i = 0;
- for (auto u : vertex_list)
- {
- int j = 0;
- for (auto v : vertex_list)
- {
- adjacency[i][j] = t_adjacency_matrix[u][v];
- adjacency[j][i] = t_adjacency_matrix[v][u];
- ++j;
- }
- ++i;
- }
- return adjacency;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement