Pgr_topologicalSort< G > Class Template Reference

#include "pgr_topologicalSort.hpp"

Public Types
typedef G::V	V

Public Member Functions
std::vector< pgr_topologicalSort_t >	topologicalSort (G &graph)

Private Member Functions
std::vector< pgr_topologicalSort_t >	generatetopologicalSort (const G &graph)

Detailed Description

template<class G>
class Pgr_topologicalSort< G >

Definition at line 47 of file pgr_topologicalSort.hpp.

Member Typedef Documentation

V

template<class G >

typedef G::V Pgr_topologicalSort< G >::V

Definition at line 56 of file pgr_topologicalSort.hpp.

Member Function Documentation

generatetopologicalSort()

template<class G >

std::vector< pgr_topologicalSort_t > Pgr_topologicalSort< G >::generatetopologicalSort ( const G &  graph )

inlineprivate

Definition at line 63 of file pgr_topologicalSort.hpp.

                         {
        std::vector< pgr_topologicalSort_t > results;
 
        typedef typename std::vector< V > container;
        container c;
 
        /* abort in case of an interruption occurs (e.g. the query is being cancelled) */
        CHECK_FOR_INTERRUPTS();
 
        boost::topological_sort(graph.graph, std::back_inserter(c));
 
        typename std::vector< V >::reverse_iterator ii;
        for (ii = c.rbegin(); ii != c.rend(); ++ii) {
            auto t = *ii;
            pgr_topologicalSort_t tmp;
            tmp.sorted_v = graph.graph[t].id;
            results.push_back(tmp);
        }
 
        return results;
     }

References pgr_topologicalSort_t::sorted_v.

topologicalSort()

template<class G >

std::vector< pgr_topologicalSort_t > Pgr_topologicalSort< G >::topologicalSort

(

G &

graph

)

Definition at line 89 of file pgr_topologicalSort.hpp.

                          {
      return generatetopologicalSort(
                             graph);
}

Referenced by pgr_topologicalSort().

---

The documentation for this class was generated from the following file:

• pgr_topologicalSort.hpp