1

グラフ (隣接リストと隣接マトリックスの間) での検索に関するパフォーマンス テストを行って、グラフ全体の平均トラバース時間をミリ秒単位で計算しています。

ただし、出力には見たことのない数値が表示されます。これがテストの簡単なアルゴリズムです。

   double startTime;
   double endTime;
   double processTime;

   double totalTime = 0;
   double averageTime = 0;

    for (int i = 0; i < 100000; i++) {


        startTime = System.nanoTime();

        search.DFS(5);

        endTime = System.nanoTime();

        processTime = (endTime - startTime)/1000000;

        totalTime = totalTime + processTime;
    }

    averageTime = totalTime/100000;

    System.out.println("PROCESS TIME in AdjacencyMatrix = " + averageTime + " ms");

出力は次のようになります。

PROCESS TIME in AdjacencyMatrix = 1.4765902999997995E-4 ms

一度だけトラバースすると、出力は のような便利なデータを提供します0.032344 ms

4

2 に答える 2