OpenSWMM Engine  6.0.0-alpha.1
Data-oriented, plugin-extensible SWMM Engine (6.0.0-alpha.1)
Loading...
Searching...
No Matches
TopoSort.cpp File Reference

Topological sort — Kahn's algorithm, numerically identical to legacy. More...

#include "TopoSort.hpp"
#include <vector>
Include dependency graph for TopoSort.cpp:

Namespaces

namespace  openswmm
 
namespace  openswmm::toposort
 

Functions

int openswmm::toposort::sortLinks (const int *node1, const int *node2, int n_links, int n_nodes, std::vector< int > &sorted_links)
 Sort links in topological (upstream→downstream) order.
 

Detailed Description

Topological sort — Kahn's algorithm, numerically identical to legacy.

Author
Caleb Buahin caleb.nosp@m..bua.nosp@m.hin@g.nosp@m.mail.nosp@m..com
License\n MIT License