Graphendarstellung Benchmarking
erzeit entwickle ich ein Programm, das (wenn möglich) jedes gegebene Labyrinth mit Abmessungen von 3X4 bis 26x30 löst. Ich stelle den Graphen sowohl mit der Adj-Matrix (dünn) als auch mit der Adj-Liste dar. Ich möchte wissen, wie man die Gesamtzeit ausgibt, die die DFS benötigt, um die Lösung mit der einen und der anderen Methode zu finden. Wie könnte ich programmatisch einen solchen Benchmark erstellen?