DegreeSequence.hpp

Go to the documentation of this file.

#ifndef GL_DEGREE_SEQUENCE_HPP
#define GL_DEGREE_SEQUENCE_HPP

#include "../structures/Graph.hpp"
#include "Degrees.hpp"

namespace gl {
namespace algorithm {

template <class SCALAR, class STORAGE_KIND, class DIR, GL_ENABLE_IF_UNDIRECTED_T>
typename Graph<SCALAR,STORAGE_KIND,DIR>::idx_list_t degreeSequence (const Graph<SCALAR,STORAGE_KIND,DIR>& graph) {
  using GRAPH = Graph<SCALAR,STORAGE_KIND,DIR>;
  if (graph.isDirected()) {
      throw std::logic_error("Graph is not undirected.");
  }
  typename GRAPH::idx_list_t out = gl::algorithm::degrees(graph);
  std::sort(out.begin(), out.end(), std::greater<typename GRAPH::idx_t>());
  return out;
}

} // namespace algorithm
} // namespace gl

#endif // GL_DEGREE_SEQUENCE_HPP