Szukanie drogi w grafie przedstawionym jako macierz

0

Witam. Musze napisać program szukajacy drogi w grafie przedstowionym jako macierz o n kolumnach i n wierszach i po jednej przekątnej muszą być same 0. Ma to wygladać tak jakby szukanie drogi z jednego miasta do drugiego. Droga nie musi być najkrótsza byle żeby pokazało drogę z jednego punktu do drugiego. Zadanie nie jest dokońca sprecyzowane. Nie mam pojęcie jak to ruszyć. Byłby ktoś kto by wytłumaczył jak to zrobić lub ewentualnie napisać taki program?

1

http://pl.wikipedia.org/wiki/Przeszukiwanie_w_g%C5%82%C4%85b
Jedyne co potrzebujesz to tabelki rozmiarem n zamiast której możesz użyć tej zerowej przekątnej.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0