Comparação de representação gráfica

Atualmente, estou desenvolvendo um programa que resolve (se possível) qualquer labirinto de dimensões de 3X4 a 26x30. Eu represento o gráfico usando a matriz adj (esparsa) e a lista adj. Gostaria de saber como gerar o tempo total gasto pelo DFS para encontrar a solução usando um e depois o outro método. Programaticamente, como eu poderia produzir essa referência?

questionAnswers(2)

yourAnswerToTheQuestion