[Массивы] Поиск в заданной строке двумерного массива

[tarhitay]

Есть массив

$locations[48][7]=[[0,0],[0,1,2],[0,2,1,7],[0,3,4],[0,4,3,5],[0,5,4,6,21],[0,6,5,20,7],[0,7,6,2,19],[0,8,41],[0,9], _
							[0,10,11],[0,11,10,12],[0,12,11,13],[0,13,12,15,16,17],[0,14,15,27],[0,15,14,13],[0,16,13], _
							[0,17,13,18,25,46],[0,18,19,24,17,45],[0,19,7,23,18],[0,20,6],[0,21,5,22,23],[0,22,21], _
							[0,23,21,19,45],[0,24,18],[0,25,26,17],[0,26,28,25,27],[0,27,14,26],[0,28,26,49,29],[0,29,28], _
							[0,30,31],[0,31,40,32,30],[0,32,8,31,38],[0,33,34,35],[0,34,33],[0,35,47,33,32],[0,36,38], _
							[0,37,38,36],[0,38,47,37],[0,39,40],[0,40,31,41,39],[0,41,8,40,44],[0,42,43],[0,43,42,44], _
							[0,44,47,5,43,41],[0,45,23,18,47],[0,46,17,47],[0,47,46,45,35,44,38]]

Как найти индекс первого значения "null" в заданной строке. Или как вариант последний индекс Not "Null"??

Вообще стоит задача поиска кратчайшего пути по алгоритм BFS, может кто сможет помочь с кодом?

P.S. Если вдруг не туда написал, перенесите, пожалуйста, в нужный раздел.

 

[vovsla]

Что-то мне кажется что лучше воспользоваться встроенной библиотекой SQLite