Connected Cities 互联城市

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