Mackey  V3.3
A C++ library for computing RO(G) graded homology
Mult_Connectivity.hpp
Go to the documentation of this file.
1 #pragma once
2 #include "Mult_Graph.hpp"
3 
6 namespace mackey {
7 
10  template<typename group_t>
11  class MultConnectivity : private MultGraph<group_t> {
12  typedef typename group_t::rank_t rank_t;
13  typedef typename group_t::diff_t diff_t;
14 
15  public:
16  template<typename...Args>
17  MultConnectivity(Args&&...);
18 
20  std::vector<int> disconnected_indices;
21 
23  std::vector<std::vector<int>> disconnected_degrees;
24 
26  void compute_with_sources(const std::vector<std::vector<int>>&);
27 
28  private:
30  std::set<int> before_disconnected;
31  std::vector<int> sources;
32  void set_sources(const std::vector<std::vector<int>>&);
33  void doinstages(bool);
34  void wrong_connection(int, int, bool);
35  };
36 }
37 #include "impl/Mult_Connectivity.ipp"
Contains the class mackey::MultGraph.
ShortestPaths policy that minimizes the length of each path.
Definition: Graph_Policies.hpp:29
Finds the connectivity of the multiplication graph.
Definition: Mult_Connectivity.hpp:11
std::vector< int > disconnected_indices
The generators disconnected from the sources (element indices)
Definition: Mult_Connectivity.hpp:20
void compute_with_sources(const std::vector< std::vector< int >> &)
Computes the nodes of the Multiplication Graph disconnected from the given sources.
MultConnectivity(Args &&...)
std::vector< std::vector< int > > disconnected_degrees
The degrees of the disconnected_indices.
Definition: Mult_Connectivity.hpp:23
The Multiplication Graph created from the Multiplication Table.
Definition: Mult_Graph.hpp:23
Everything in this library is under this namespace.
Definition: Box.hpp:9