-
Notifications
You must be signed in to change notification settings - Fork 21
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
BGL Depth First Search #77
BGL Depth First Search #77
Conversation
e3ea471
to
24e57c0
Compare
24e57c0
to
1ffb1a3
Compare
1ffb1a3
to
c39cd13
Compare
@colin-lewis-19 per our discussion, I made the following changes:
Any other changes need to be made? |
…nce of types; revised explicit template instantiation of BGL solver partial implementations
c39cd13
to
6538e44
Compare
Turns out there were a few unresolved issues, but I fixed them and was able to produce these graphs for the DFS search: DFS with null visitor (i.e. without early search termination)Note that the distances of these nodes from the source are not optimal because DFS is not guaranteed to find the optimal solution DFS with early search terminationOther changesI also removed the
|
6538e44
to
8ea20f5
Compare
Adds a solver that utilizes BGL depth first search
Depends on #76 and #80