summaryrefslogtreecommitdiff
path: root/src/linkgraph/mcf.cpp
AgeCommit message (Expand)Author
2020-01-08Codechange: [Linkgraph] Skip MCF source node Dijkstra when all demand satisfiedJonathan G Rennison
2019-04-10Codechange: Use null pointer literal instead of the NULL macroHenry Wilson
2018-10-31Doc: Lots and lots of doxymentation fixesCharles Pigott
2016-07-10(svn r27613) -Codechange: Use a flat vector instead of a map in FlowEdgeItera...fonsinchen
2016-07-10(svn r27611) -Codechange: Cache the calculated value of CapacityAnnotationfonsinchen
2015-03-07(svn r27178) -Fix [FS#5969]: Data race due to lazy initialisation of objects.frosch
2014-10-15(svn r27020) -Cleanup: some coding style consistency improvements (mostly spa...rubidium
2014-06-14(svn r26646) -Fix [FS#6041]: Save locations instead of distances in link grap...fonsinchen
2014-04-23(svn r26482) -Codechange: add an include that allows us to undefine/redefine ...rubidium
2013-10-19(svn r25885) -Codechange: Keep paths sorted so that the ones with flow == 0 a...fonsinchen
2013-06-09(svn r25356) -Add: Multi-Commodity-Flow solver for link graphfonsinchen