Бенчмаркинг графического представления
В настоящее время я разрабатываю программу, которая решает (если возможно) любой заданный лабиринт измерений от 3X4 до 26x30. Я представляю график, используя как прилегающую матрицу (разреженный), так и прилегающий список. Я хотел бы знать, как вывести общее время, затраченное DFS, чтобы найти решение, используя один, а затем другой метод. Программно, как я мог произвести такой тест?