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

Question

我正在尝试实现一个呼吸优先搜索，用于搜索罗马尼亚城市的人工智能程序。

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

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，因为您的类名应始终以大写字母开头，如本文档所示。