Commits · 0bcbe4438eb30d991524fe7746bd2aa4a1d2f193 · Julian Scherzer / psco-2019-gp

Jun 11, 2019
- Merge branch 'degree_branching' into 'master' · 0bcbe443
  Patrick Hamann authored 5 years ago
```
Add branching after degree of nodes

See merge request !3
```
  0bcbe443
- Minor bug fix after merge · 6141ed8e
  Florian Heinrichs authored 5 years ago
  
  6141ed8e
- Merge branch 'incremental_bfs' into 'master' · 876bc4c7
  Florian Heinrichs authored 5 years ago
```
Incremental bfs

See merge request !7
```
  876bc4c7
- Merge branch 'master' into 'incremental_bfs' · bfa28eeb
  Florian Heinrichs authored 5 years ago
```
# Conflicts:
#   bnb/graph.cpp
#   include/gp-bnb/graph.hpp
#   test/edmonds_karp_test.cpp
```
  bfa28eeb
Jun 10, 2019
- Change responsibility for edge indexing · d30f62c0
  p-hamann authored 5 years ago
  
  d30f62c0
- Fix memory leaks · 1921e455
  p-hamann authored 5 years ago
  
  1921e455
- Fix some minor issues · fa1c1706
  p-hamann authored 5 years ago
  
  fa1c1706
Jun 06, 2019
- Remove not necessary parameter · b7894588
  p-hamann authored 5 years ago
  
  b7894588
Jun 05, 2019
- Add an IBFS test case · 801e94d7
  p-hamann authored 5 years ago
  
  801e94d7
- Fix IBFS finally · 0ca0724f
  p-hamann authored 5 years ago
  
  0ca0724f
Jun 04, 2019
- Integrate use of reset for IBFS · 39ee1211
  p-hamann authored 5 years ago
  
  39ee1211
- Add reset functions · 5a696531
  p-hamann authored 5 years ago
  
  5a696531
- Add edge indexing to IBFS constructor · 643784f5
  p-hamann authored 5 years ago
  
  643784f5
- Possible fix of IBFS subtree · 0b33dbf2
  p-hamann authored 5 years ago
  
  0b33dbf2
- Avoid multiple indexing of edges · 7fb24d3b
  p-hamann authored 5 years ago
  
  7fb24d3b
- Improve comprehensibility · 5634821e
  p-hamann authored 5 years ago
  
  5634821e
- Optimize performance · a9b23f7e
  p-hamann authored 5 years ago
  
  a9b23f7e
- Permit symmetric get_edge_id · 55968cea
  p-hamann authored 5 years ago
  
  55968cea
- Fix incremental_bfs · bab9335b
  p-hamann authored 5 years ago
  
  bab9335b
- One test to add sources and sinks for Edmonds-Karp · a19d7c03
  Lukas Garbas authored 5 years ago
  
  a19d7c03
- Edmonds-Karp add source and sink methods · abf74f3d
  Lukas Garbas authored 5 years ago
  
  abf74f3d
- Push-Relabel adjacency as reference · 9583afa4
  Lukas Garbas authored 5 years ago
  
  9583afa4
- Push-relabel adjacency as reference · 36a4904b
  Lukas Garbas authored 5 years ago
  
  36a4904b
- Added indexing of edges to graph class · f9af5a80
  Lukas Garbas authored 5 years ago
  
  f9af5a80
- Update IBFS datastructure · 8e338172
  p-hamann authored 5 years ago
  
  8e338172
- Mitigate assertion · e8ecf60c
  p-hamann authored 5 years ago
  
  e8ecf60c
- One test to add sources and sinks for Edmonds-Karp · 842b5f6b
  Lukas Garbas authored 5 years ago
  
  842b5f6b
- Edmonds-Karp add source and sink methods · fdabd4cc
  Lukas Garbas authored 5 years ago
  
  fdabd4cc
- Push-Relabel adjacency as reference · 0ab573dd
  Lukas Garbas authored 5 years ago
  
  0ab573dd
- Push-relabel adjacency as reference · 0c15c70a
  Lukas Garbas authored 5 years ago
  
  0c15c70a
Jun 03, 2019
- Added indexing of edges to graph class · 5c3c5c3c
  Lukas Garbas authored 5 years ago
  
  5c3c5c3c
- Update identifier · cb3dce8f
  p-hamann authored 5 years ago
  
  cb3dce8f
- Add branching after degree of nodes · cc86239f
  p-hamann authored 5 years ago
  
  cc86239f
May 31, 2019
- Fix augmentation faults · 060f54eb
  p-hamann authored 5 years ago
  
  060f54eb
May 29, 2019
- Modify IBFS with regard to performance and correctness · 1bfe429e
  p-hamann authored 5 years ago
  
  1bfe429e
May 28, 2019
- Update get_adjacecncy · f4cc9594
  p-hamann authored 5 years ago
  
  f4cc9594
- Merge branch 'master' of gitlab.informatik.hu-berlin.de:scherzej/psco-2019-gp · cdd4ef0a
  Florian Heinrichs authored 5 years ago
  
  cdd4ef0a
- Added two smaller graphs · 3558f432
  Florian Heinrichs authored 5 years ago
  
  3558f432
- Integrate push relabel · 62d83d2a
  p-hamann authored 5 years ago
  
  62d83d2a
May 27, 2019
- Push-Relabel Max Flow · c9ac1ddf
  Lukas Garbas authored 5 years ago
  
  c9ac1ddf