Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

pgr_topologicalSort.html #218

Open
cvvergara opened this issue May 24, 2022 · 1 comment
Open

pgr_topologicalSort.html #218

cvvergara opened this issue May 24, 2022 · 1 comment

Comments

@cvvergara
Copy link
Owner

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
Copy link
Owner Author

cvvergara commented May 24, 2022

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant