Skip to content
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

Shortest path implementation #17

Merged
merged 14 commits into from
Oct 27, 2023
Merged

Shortest path implementation #17

merged 14 commits into from
Oct 27, 2023

Conversation

adfeel220
Copy link
Contributor

Shortest Path

Updates

  • The shortest path algorithm is supported with directed and undirected graphs
    • The return type is a vector of vertices as its path
  • Current implementation only works when the source and destination are specified.

Testing

  • The test script creates a random graph, selecting source and destination vertices, and compares the shortest path obtained by Graphs.dijkstra_shortest_path and this result.

@codecov
Copy link

codecov bot commented Sep 27, 2023

Codecov Report

Merging #17 (0860342) into main (ccaf5ad) will increase coverage by 1.05%.
The diff coverage is 100.00%.

@@             Coverage Diff             @@
##             main       #17      +/-   ##
===========================================
+ Coverage   98.94%   100.00%   +1.05%     
===========================================
  Files           5         6       +1     
  Lines          95       124      +29     
===========================================
+ Hits           94       124      +30     
+ Misses          1         0       -1     
Files Coverage Δ
src/GraphsOptim.jl 100.00% <ø> (ø)
src/flow.jl 100.00% <100.00%> (+2.94%) ⬆️
src/shortest_path.jl 100.00% <100.00%> (ø)

@gdalle
Copy link
Member

gdalle commented Oct 2, 2023

Just merged main into your branch, that way we should see the docs at https://juliagraphs.org/GraphsOptim.jl/previews/PR17

EDIT: crap, we can't because you pushed from a fork

docs/src/algorithms.md Outdated Show resolved Hide resolved
src/GraphsOptim.jl Outdated Show resolved Hide resolved
src/shortest_path.jl Outdated Show resolved Hide resolved
src/shortest_path.jl Outdated Show resolved Hide resolved
src/shortest_path.jl Outdated Show resolved Hide resolved
test/shortest_path.jl Outdated Show resolved Hide resolved
test/shortest_path.jl Outdated Show resolved Hide resolved
@gdalle gdalle merged commit 22cb219 into JuliaGraphs:main Oct 27, 2023
5 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants