Abstract: Graph theory is a powerful tool for addressing problems involving discrete structures, such as determining the shortest length of connected river networks or the shortest distance between ...

Abstract: Counting the number of shortest paths between two query vertices on road networks has a wide range of applications and has recently drawn significant research attention. The state-of-the-art ...