Template Function sssp_length

• Defined in File sssp.h

Function Documentation

template <typename GraphT, typename VertexT>
size_t sssp_length(typename GraphT::ObjectID gid, VertexT src, VertexT dest)

Length of the shortest path between two vertices.

Return

The length of the shortest path between two vertices if any; returns numeric limits’infinity if no path is found.

Template Parameters

• GraphT: Graph Type.
• VertexT: VertexType.

Parameters

• gid: ObjectID of the graph.
• src: The source vertex.
• dest: The destination vertex.