MCPcopy Create free account
hub / github.com/TheAlgorithms/C-Plus-Plus / Bidijkstra

Function Bidijkstra

graph/bidirectional_dijkstra.cpp:87–191  ·  view source on GitHub ↗

* @brief Function runs the dijkstra algorithm for some source vertex and * target vertex in the graph and returns the shortest distance of target * from the source. * * @param adj1 input graph * @param adj2 input graph reversed * @param s source vertex * @param t target vertex * * @return shortest distance if target is reachable from source else -1 in * case if target is not reachable fr

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 2

testsFunction · 0.85
mainFunction · 0.85

Calls 6

Shortest_Path_DistanceFunction · 0.85
push_backMethod · 0.80
sizeMethod · 0.45
pushMethod · 0.45
topMethod · 0.45
popMethod · 0.45

Tested by

no test coverage detected