Code

Breadth-first search#36

Code

Merged

andrej-sajenko merged 16 commits intothm-mni-ii:masterthm-mni-ii/sea:masterfrom shsr04:bfsshsr04/sea:bfsCopy head branch name to clipboardSep 26, 2018

+849-522

Commits

Commits on Sep 11, 2018

• first implementation draft

  

  Simon Heuser

  committed
  908e84a

• Merge branch 'master' into bfs

  

  Simon Heuser

  committed
  f84d906

• Merge branch 'random-graphs' into bfs

  

  Simon Heuser

  committed
  5640e73

• test using parameter graphs

  

  Simon Heuser

  committed
  93b897b

Commits on Sep 12, 2018

• use custom Pair type, reorganize imports

  

  Simon Heuser

  committed
  f77aca1

• move LinearTimeInplaceDFSRunner to a separate file

  

  Simon Heuser

  committed
  8f2dcaa

• fix lint errors

  

  Simon Heuser

  committed
  41dd93e

• fix destructors

  

  Simon Heuser

  committed
  7b9ef47

Commits on Sep 13, 2018

• add tests for connected components

  

  Simon Heuser

  committed
  b3f80e3

Commits on Sep 17, 2018

• add iterator interface and move choice dictionary iterator to separate file

  

  Simon Heuser

  committed
  e466faa

• use iterator for BFS

  

  Simon Heuser

  committed
  b06616b

Commits on Sep 18, 2018

• complete BFS iterator methods

  

  Simon Heuser

  committed
  e1a67bc

Commits on Sep 19, 2018

• Merge branch 'master' into bfs

  

  Simon Heuser

  committed
  49a1270

• comment line 28

  

  Simon Heuser

  committed
  047bf44

Commits on Sep 20, 2018

• small refactoring

  

  Simon Heuser

  committed
  7704660

Commits on Sep 24, 2018

• disable CD iterator test for now

  

  Simon Heuser

  committed
  25c43db