java - 深さ優先検索の実装: 互換性のないオブジェクト

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.