All Classes Files Functions Variables Pages
spectralBisection.h
Go to the documentation of this file.
1 
43 #ifndef SPECTRALBISECTION_H
44 #define SPECTRALBISECTION_H
45 
46 #include"graph.h"
47 #include<vector>
48 
55 std::vector<int> spectralBisection(Graph G);
56 
57 
64 std::vector<int> getIndexMap(std::vector<double> Eigvec2);
65 #endif
TODO: Give description of Graph class and add comments to each function.
Definition: graph.h:37
std::vector< int > getIndexMap(std::vector< double > Eigvec2)
Gets the index map for the reordered graph.
Defines class for a graph object and struct for a matrix stored in compact sparse column format...
std::vector< int > spectralBisection(Graph G)
Performs spectral bisection on a graph.

Generated on Thu Oct 11 2018 12:36:17 for by  doxygen 1.8.5