Advertisement
Guest User

Untitled

a guest
Apr 19th, 2019
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. 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)
  2. {
  3.     std::vector<boost::dynamic_bitset<>> adjacency;
  4.     const int size = vertex_list.size();
  5.     adjacency.resize(size, boost::dynamic_bitset<>(size));
  6.  
  7.     int i = 0;
  8.  
  9.     for (auto u : vertex_list)
  10.     {
  11.         int j = 0;
  12.         for (auto v : vertex_list)
  13.         {
  14.             adjacency[i][j] = t_adjacency_matrix[u][v];
  15.             adjacency[j][i] = t_adjacency_matrix[v][u];
  16.  
  17.             ++j;
  18.         }
  19.         ++i;
  20.     }
  21.  
  22.     return adjacency;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement