Лабиринт необязательно хранить как граф - можно реализовать поиск в ширину по таблице из левого верхнего угла. Остается только одна хитрость - при обходе таблицы мы, при переходе на клетку, соседнюю текущей, не останавливаемся, а продолжаем двигаться в том же направлении, пока не встретим число, отличное от нуля. Если таким числом окажется единица, то просто продолжаем поиск. Ну а если двойка - выводим ответ.