C：连接一个只知道顶点和输出边的定向图

有一个包含所有顶点（车站）及其出站边缘（列车）的文本文件，每个顶点都有到达时间和出发时间，知道可能有数千个顶点，并且知道相邻车站的唯一方法是检查列车在另一个车站的到达时间，该车站距离前一车站的发车时间最近，实现定向图的最佳方法是什么？我需要建立一个数据结构，使我能够找到单个源的最短路径。

您已经画出了什么？你的想法是什么？在SO范围内，“我如何实施连接计划器”是不合适的。要为每列火车创建一个列表，列出它经过的车站，然后对其进行排序，以找到每列火车的时间表，在这之后，我可以建立一个车站的邻接列表，方法是为每列火车添加它要去的车站到它来自的车站的邻接列表。事实上，我觉得我错过了一些聪明的解决方案，就像我描述的那样，计算从一个站点到另一个站点的更快路径需要很多时间。@millimoose对不起，我的英语不好，请告诉我一个好标题，我将其更改。这不是你问题的标题问题，而是范围问题。你并不是要求我们在实施你所做的任何事情时解决一个问题，似乎你是在要求某人对这件事进行整体实施。