0

隣接行列は次のようになります。

   A  B  C  D  E  
A  0  1  0  1  1  
B  1  0  0  1  1  
C  0  0  0  1  0  
D  1  1  1  0  0  
E  1  1  0  0  0

しかし、それは出力します

アブデベック

これは検索用の私のコードです。どこが間違っているのか教えていただけないでしょうか。手紙がまだ見られていないことを確認することになっていますが、そうではないようです。前もって感謝します。

public static void breadthFirst(int[][] adjM)
{
    int x = 0, y = 0;
    Queue<Character> queue = new Queue<Character>();
    ArrayList<Character> track = new ArrayList<Character>();

    //finding a vertex to use to search. 
    char ch1;
    outerloop:
    for (int i = 0; i < adjM.length; i++)
    {
        for (int j = 0; j < adjM.length; j++)
        {
            if (adjM[i][j] == 1)
            {
                x = i; y = j;
                ch1 = ((char)(x+65));
                queue.enqueue(ch1); 
                track.add(ch1);
                adjM[i][j] = 3; adjM[j][i] = 3;
                break outerloop;
            }
        }
    }

    while (!queue.isEmpty())
    {
        char c = queue.dequeue();
        System.out.print(c + "  ");

        for (int i = 0; i < adjM.length; i++)
        {
            for (int j = 0; j < adjM.length; j++)
            {   
                char chari = ((char)(i+65));
                char charj = ((char)(j+65));
                if (adjM[i][j] != 0)
                {
                    if (!track.contains(chari))
                    {
                        queue.enqueue(chari);
                        track.add(chari);
                        adjM[i][j] = 0; adjM[j][i] = 0;
                    }
                    else if (!track.contains(charj))
                    {
                        queue.enqueue(charj);
                        track.add(chari);
                        adjM[i][j] = 0; adjM[j][i] = 0;
                    }

                }
            }
        }
    }
}
4

1 に答える 1

0

あなたの実装では：

                else if (!track.contains(charj))
                {
                    queue.enqueue(charj);
                    track.add(chari); // this should be charj
                    adjM[i][j] = 0; adjM[j][i] = 0;
                }

これを行う簡単な方法は次のとおりです。隣接行列を変更せず、訪れたものを追跡するだけです。

while (!queue.isEmpty())
{
    char c = queue.dequeue();
    System.out.print(c + "  ");
    char chari = ((int)(c-65));
    track.add(chari)

    for (int j = 0; j < adjM.length; j++)
    {

        char charj = ((int)(j+65));
        if (adjM[chari][j] != 0  && !track.contains(chari))
        {
             queue.enqueue(charj);
        }
    }
}
于 2012-12-05T02:01:14.083 に答える