Connected-Cities:互联城市

互联城市 互联城市是我用 java 解决的一个谜题，它很有趣。 我的解决方案需要重构我有一个潜在的堆栈溢出错误，以及使用多线程增强搜索性能的空间。 我不确定我是否会很快进行重构，但我会在有时间时进行。 享受。 问题描述 ： 假设您有一个包含城市名称对的文本文件，每行一对，每行的名称用逗号分隔。 该文件可能类似于： 费城、匹兹堡波士顿、纽约费城、纽约洛杉矶、圣地亚哥 纽约、克罗顿哈蒙圣彼得堡、坦帕 文件的每一行都表示可以在命名的两个城市之间旅行。 （更正式地说，如果我们将城市视为图中的节点，则文件的每一行都指定了两个节点之间的一条边。）在上面的示例中，可以在波士顿和纽约之间旅行，也可以在纽约和纽约之间旅行。费城和费城和匹兹堡之间，所以波士顿和匹兹堡是相连的。 另一方面，波士顿和坦帕之间没有路径，因此它们不相连。 该程序将从命令行调用为： java连接 并将输出一行说明“是”或“否