Home
last modified time | relevance | path

Searched refs:vertex_id (Results 1 – 1 of 1) sorted by relevance

/oneTBB/examples/concurrent_priority_queue/shortpath/
H A Dshortpath.cpp76 typedef std::size_t vertex_id; typedef
77 typedef std::pair<vertex_id, double> vertex_rec;
78 typedef std::vector<std::vector<vertex_id>> edge_set;
92 std::vector<vertex_id> predecessor; // for recreating path from src to dst
125 vertex_id u = u_rec.first; in shortpath_helper()
137 vertex_id v = edges[u][i]; in shortpath_helper()
168 void make_path(vertex_id src, vertex_id dst, std::vector<vertex_id>& path) { in make_path()
169 vertex_id at = predecessor[dst]; in make_path()
183 std::vector<vertex_id> path; in print_path()
251 vertex_id k = edges[i][j]; in InitializeGraph()