реализация графа на с++

Я конечно посмотрела алгоритмы графов, но как выглядит реализация не доходит. Можете написать(с++). Например нам дан неориентированный граф требуется найти длину минимального пути между двумя вершинами(путь существует)
т.е.
Сначала записано число N - количество вершин в графе (1 < = N < = 100). Затем записана матрица смежности (0 обозначает отсутствие ребра, 1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной. И выводится одно число - длина пути (количество ребер, которые нужно пройти).

Пример:


5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5


ответ:
3

[MBo]

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

хочу код!!!

[Schemer]

хочу код!!!

Ну и в чем проблема?
http://google.ru/search?q=поиск+в+ширину+c%2B%2B
http://google.com/search?q=breadth+f...+c%2B%2B&hl=en

Вот например даже в вики какой-то код есть
http://en.wikipedia.org/wiki/Breadth-first_search

почему никто не может нормально ответить на заданный вопрос... ?! попросили же - код написать ... а вы тут ссылки какие то даете ... и то там я ничего не нашла вообще

попросили же - код написать

код давно написать. искать надо лучше.

http://www.google.com/codesearch?q=b...nG=Search+Code

код давно написать

*написан