c - C：连接一个只知道顶点和出边的有向图

Question

拥有一个包含所有顶点（车站）和它们的出边（火车）的文本文件，每个顶点都有一个到达时间和一个出发时间，这是实现有向图的最佳方式，知道可能有数千个顶点，并且知道相邻车站的唯一方法是检查火车到达距离上一站的出发时间最近的另一个车站的到达时间？我需要构建一个数据结构，让我找到单源最短路径。