1

隣接行列にダイクストラのアルゴリズムを実装しようとしていますが、Java優先度付きキューを使用しています。私の頂点では、カスタムコンパレータクラスを作成していますが、次のエラーが発生します。

 <anonymous Dijkstra$1> is not abstract and does not override abstract method compare(vertex,vertex) in java.util.Comparator
        PriorityQueue<vertex> Q = new PriorityQueue<vertex>(n,new Comparator<vertex>() {

コードは次のとおりです。

import java.util.Scanner;
import java.io.File;
import java.util.PriorityQueue;
import java.util.Comparator;
class vertex {
    int v,d;
    public vertex(int num,int dis){
        v =num;
        d=dis;
    }
    public int getv(){
        return v;
    }
    public int getd(){
        return d;
    }
}

次に、これを使用して新しい優先キューを作成します。

PriorityQueue<vertex> Q = new PriorityQueue<vertex>(n,new Comparator<vertex>() {        
            public int compare (Object a, Object b){
            vertex v1 = (vertex)a;
            vertex v2 = (vertex)b;
            if (v1.getd() > v2.getd()){
                return +1;
            }else if (v1.getd() < v2.getd()){
                return -1;
            }else {
                return 0;
            }
        }});
4

1 に答える 1

0

発生するエラーは、正しいメソッドを実装しなかったことが原因です。compareのメソッドのシグニチャはであり、でComparator<vertex>はpublic int compare (vertex a, vertex b);ありませんpublic int compare (Object a, Object b);。

さらに、JB Nizerが賢明に述べたように、次のように比較メソッドを実装することをお勧めします。

public int compare (vertex a, vertex b) {
    return Integer.compare(a.getd(), b.getd());
}
于 2012-12-02T12:44:50.763 に答える