グラフ (隣接リストと隣接マトリックスの間) での検索に関するパフォーマンス テストを行って、グラフ全体の平均トラバース時間をミリ秒単位で計算しています。
ただし、出力には見たことのない数値が表示されます。これがテストの簡単なアルゴリズムです。
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
。