如何解决高效实现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 举报，一经查实，本站将立刻删除。
