实现深度优先搜索：不兼容的对象

Question

我正在尝试为搜索罗马尼亚城市的 AI 程序实施呼吸优先搜索。

但是，我遇到了很多麻烦，最新的错误是

searches.java:153: error: incompatible types
                            current = q.poll();
                                            ^
  required: city
  found:    Object
Note: searches.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.

Answer 1

您需要声明Queue的类型：

Queue<City> q = new LinkedList<City>();     

我已将您的city更改为City ，因为您的班级名称应始终以大写字母开头，如本文档所示。