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

Implement pgr_minCostMaxFlow #1022

Merged
merged 30 commits into from
May 20, 2018

Conversation

XJTUmg
Copy link
Contributor

@XJTUmg XJTUmg commented May 15, 2018

Code

pgr_flow_t for output and pgr_costFlow_t for input.

  • Create minCostMaxFlow.c & minCostMaxFlow_driver.cpp files.
  • Create minCostMaxFlow_driver.h file.
  • Create pgr_costFlow_t.h file in c_types.
  • Extend pgr_flow_t (cost and reverse_cost).
  • Create sql files.
  • Modify edges_input.h & edges_input.c
  • Create pgr_costFlowGraph.hpp file.
  • Create pgr_minCostMaxFlow.hpp file.

Documentation

Tests

  • Open an issue in fork, draw by hand both boost sample graphs. It will be the first tests.

@pgRouting/admins

@cvvergara
Copy link
Member

TODO

  • Fix license:
    • name of function's developer
    • file names
    • date

@@ -56,7 +56,7 @@ Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.


typedef struct {
int64_t edge;
int64_t id;
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I prefer edge_id or vertex_id
otherwise is id of what?

info[5].name = "cost";
info[6].name = "reverse_cost";

info[0].strict = !ignore_id;
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why is it valid to ignore or not ignore the id?

@cvvergara cvvergara merged commit 4f2be16 into pgRouting:gsoc/ch_postman May 20, 2018
@XJTUmg XJTUmg changed the title [WIP] Implement pgr_minCostMaxFlow Implement pgr_minCostMaxFlow Jun 2, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants