高效实现java中连接路径的分离度

问题描述

问题： 如果波士顿是需要计算州际连接度的城市，则 0 是波士顿的分离度。如果纽约可以直接与波士顿相连，则分离度为1，如果纽约通过不同的城市道路与波士顿相连，则分离度为2，以此类推

例如输入：

performance_schema

例如输出：

Boston,I-94;I-90
NewYork,I-80;I-94
Seattle,I-80;I-5

**这个问题已经被问到，但问题已经结束，答案不是很正确和有效，也没有实现 ** C# Degree of separation for connected paths

我知道我必须创建一个邻接列表并使用 BFS 解决它，但我正在寻找一个有效的实现（我不应该使用 LINQ 库或任何其他类似的库）

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）