UE-Python

This repository contains Python code for running bidirectional Dijkstra experiments on large urban road networks. The code is designed to read preprocessed edge list files, construct graph data structures, and evaluate shortest path queries efficiently.

Project Structure

• UE.ipynb: Main Jupyter notebook containing the implementation of the UE class, graph reading utilities, and experimental evaluation scripts.
• file_paths.txt: List of file paths to preprocessed edge list files for different cities.
• readme.md: Project documentation.

Requirements

• Python 3.10+
• numpy
• torch

Install dependencies with:

pip install numpy torch