我正在从事一个项目,该项目要求我在 Java 中找到给定图的最小生成树。我是一个 Java 菜鸟,因为我主要使用 C++。我已经编写了算法,但是有一种独特的输入格式,它有点像这样:0 1:33 2:0 3:12 4:29 5:32 6:22 7:13 8:45 9:211 0:6 2:18 3:2 4:26 5:41 6:8 7:47 8:13 9:192 0:22 1:28 3:49 4:47 5:5 6:16 7:32 8:5 9:343 0:21 1:24 2:2 4:29 5:20 6:39 7:17 8:21 9:34 0:27 1:20 2:38 3:4 5:14 6:25 7:0 8:24 9:115 0:20 1:7 2:29 3:15 4:3 6:19 7:11 8:19 9:416 0:14 1:36 2:6 3:45 4:18 5:33 7:43 8:22 9:367 0:25 1:12 2:15 3:45 4:18 5:43 6:41 8:37 9:268 0:29 1:44 2:23 3:15 4:34 5:45 6:27 7:29 9:49 0:18 1:41 2:20 3:25 4:18 5:10 6:10 7:49 8:42或者,更清楚地:[source-vertex] [destination-vertex]:[weight] [destination-vertex]:[weight] ...我想知道的是如何读取这种输入格式?我正在考虑读取每一行直到文件结束,然后解析每一行中的数字。
2 回答
蓝山帝景
TA贡献1843条经验 获得超7个赞
我建议使用 Steam API 并使用 BuferedReader 加载您的文件并调用 lines() 方法。这会产生一个 Stream,然后您可以根据需要对其进行操作。
添加回答
举报
0/150
提交
取消