哪种数据结构将适合此问题

Question

我需要以任何语言实现bfs，dfs和a *算法并进行比较。 为了进行比较，我需要一个测试用例，而我需要提供的输入是下面的路线图。我不明白如何在程序中输入此路线图。 建议使用此路线图对这些算法进行编程以找到最短路径的方法。

我希望输出结果能提供从ARAD到BUCHAREST的路线图的最短路径。

道路地图