smtalgs
Folders and files
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
README: 1. Added parent matrix in: ../graph/floyd_warshall.hpp -- replace with floyd_warshall_khv.hpp Call is: std::map<vertex_descriptorN, std::map<vertex_descriptorN, double> > fw_matrix; // Floyd-Warshall matrix std::map<vertex_descriptorN, std::map<vertex_descriptorN, double> > parent_matrix; floyd_warshall_all_pairs_shortest_paths2(g, fw_matrix, parent_matrix, weight_map(get(...., g)));