Skip to content

GitLab

Explore

Sign in

Primary navigation

Project

A

Algorithms Library Toolkit Core
- Activity
- Members
- Labels
- Issues
- Issue boards
- Milestones
- Iterations
- Wiki
- Requirements
- Container Registry
- Model registry
- Service Desk

Snippets Groups Projects

85a2933b

Commit 85a2933b authored 10 years ago by David Rosca

Downloads
- Patches
- Plain Diff

BFS: Add version returning predecessor and distance for each node

Also simplify lambdas in tests to capture everything

parent e06c5746

No related branches found

No related tags found

No related merge requests found

Changes 4

Hide whitespace changes

Inline Side-by-side

Showing

alib2algo/src/graph/traverse/Bfs.cpp 64 additions, 8 deletions

alib2algo/src/graph/traverse/Bfs.cpp
alib2algo/src/graph/traverse/Bfs.h 7 additions, 0 deletions

alib2algo/src/graph/traverse/Bfs.h
alib2algo/test-src/graph/traverse/BfsTest.cpp 79 additions, 8 deletions

alib2algo/test-src/graph/traverse/BfsTest.cpp
alib2algo/test-src/graph/traverse/BfsTest.h 2 additions, 0 deletions

alib2algo/test-src/graph/traverse/BfsTest.h

with 152 additions and 16 deletions

Loading

0% Loading or .

You are about to add 0 people to the discussion. Proceed with caution.

Finish editing this message first!

Please register or sign in to comment