Degrees.hpp

Go to the documentation of this file.

#ifndef GL_DEGREES_HPP
#define GL_DEGREES_HPP

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

namespace gl {
namespace algorithm {

template <class Graph>
typename Graph::idx_list_t degrees (const Graph& graph) {
  typename Graph::idx_list_t out(graph.numNodes());    // degree node list

  for (typename Graph::idx_t node = 0; node < graph.numNodes(); ++node) {
    out[node] = graph.getNodeDegree(node);
  }
  return out;
}

} // namespace algorithm
} // namespace gl

#endif // GL_DEGREES_HPP