GraphLibrary  0.0.1
A simple library that implements various graph algorithms.
 All Classes Namespaces Files Functions Variables Typedefs Macros
DegreeSequence.hpp File Reference
#include "../structures/Graph.hpp"
#include "Degrees.hpp"

Go to the source code of this file.

Namespaces

 gl
 
 gl::algorithm
 

Functions

template<class SCALAR , class STORAGE_KIND , class DIR , GL_ENABLE_IF_UNDIRECTED_T >
Graph< SCALAR, STORAGE_KIND,
DIR >::idx_list_t 
gl::algorithm::degreeSequence (const Graph< SCALAR, STORAGE_KIND, DIR > &graph)
 Computes the out-degree of all nodes in an undirected graph. The resulting list is sorted by descending degree. More...