帮我看看关于java数据结构的题

Question

帮我看看这道题怎么编写吧！谢谢了！急。定义一个有向图（在视图里每条边都能呈现两点之间的距离），1.从文件里读出点的数量。2.从文件里读每行数字，每一行只包括三个整数。第一个是开始点，第二个是结束点，第三个是两点之间的距离。然后使用传递闭包算法计算出所有点之间最短的距离（1到1， 1到2, 1到3，1到42到1， 2到2，。）。然后能让用户输入两个点，并计算出那两点之间最短的距离是多数（1到10 = ？）。
最后能呈现：
（第一行）点的数量
（第二行）所有点之间的最短距离
（第三行）问题（“请输入两个点”）
（第四行）两个点（用户输入）
（第五行）算出两点之间的最短距离

Answer 1

最短路径算法 数据结构的书上有