search

cvvergara / pgrouting

Repository contains pgRouting library. Current development branch for 2.2 release is "develop"
http://www.pgrouting.org
GNU General Public License v2.0
2 stars 0 forks source link

pgr_topologicalSort.html #218

Open cvvergara opened 2 years ago

cvvergara commented 2 years ago

sorted_v -> node? seq gives the sort order from boost The topological sort algorithm creates a linear ordering of the vertices such that if edge (u,v) appears in the graph, then v comes before u in the ordering. The graph must be a directed acyclic graph (DAG). The implementation consists mainly of a call to depth_first_search().

I like the name of the function so change the result column name.

cvvergara commented 2 years ago

Maybe DAG = Directed acyclic graphs should have only the cost column?