A header-only C++ implementation of the single-source shortest path (SSSP) algorithm for sparse directed graphs with non-negative weights, based on the 2025 paper by Duan et al. This algorithm is ...

The system includes a command-line interface to interact with the graph, run shortest path queries, and detect negative cycles. It also features unit tests to validate the correctness and compare the ...

Abstract: As the airport terminal area becomes progressively crowded, costly delays and adverse environmental impact due to excessive fuel burn require effective aircraft routing and scheduling in the ...

Abstract: Graph searchable encryption (GSE) for shortest path queries allows users to discover the closest connection between two individuals in encrypted social network graphs, while safeguarding ...