sp
/
MaxFlowDinic
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
Browse Source

allow multiple definition of same arc in input

main
Stefan Pranger 3 years ago
parent
bea91a6f94
commit
c2be71d4dc
2 changed files with 3 additions and 2 deletions
Whitespace
Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL
Unified View
Diff Options
Show Stats Download Patch File Download Diff File
  1. 2
      Graph.cpp
  2. 3
      examples/FF_killer.txt

2
Graph.cpp
View File

@ -31,7 +31,7 @@ namespace data {
m_flow.resize(m_num_vertices, std::vector<Capacity>(m_num_vertices, 0)); m_flow.resize(m_num_vertices, std::vector<Capacity>(m_num_vertices, 0));
m_capapcities.resize(m_num_vertices, std::vector<Capacity>(m_num_vertices, 0)); m_capapcities.resize(m_num_vertices, std::vector<Capacity>(m_num_vertices, 0));
for(auto const &arc : m_arc_list) { for(auto const &arc : m_arc_list) {
m_capapcities.at(arc.start - 1).at(arc.end - 1) = arc.capacity;
m_capapcities.at(arc.start - 1).at(arc.end - 1) += arc.capacity;
} }
} }

3
examples/FF_killer.txt
View File

@ -2,5 +2,6 @@
1 2 99 1 2 99
1 3 99 1 3 99
2 3 1 2 3 1
2 4 99
2 4 98
2 4 1
3 4 99 3 4 99
Write Preview
Loading…
Cancel
Save