графы

[paladinn]

Парни помогите доделать , в общем дан граф , я представил его связи в виде матрицы смежностей
#include <iostream.h>
#include <conio.h>
#include <math.h>
#define v 8
int main()
{
clrscr();
cout<<"vvedite i and j"<<endl;
int i,j,adj[v][v];
for (i=0;i<v;i++)
for (j=0;j<v;j++)
adj[i][j]=0;
for (i=0;i<v;i++)
adj[i][i]=0;
while (cin>>i>>j)
{
cout<<"vvedite i and j"<<endl;
adj[i][j]=1;adj[j][i]=1;
}
cout<<' '<<' ';
for (i=0;i<8;i++)
cout<<i<<' '<<' ';
cout<<endl;
for (i=0;i<v;i++)
{
for (j=0;j<v;j++)
cout<<' '<<' '<<adj[i][j];
cout<<endl;
}
getch();
return 0;
}

то есть верхняя строка это вершины графа дальше идём от этого значения вниз по столбцу смотрим если на пересечении стоит 1 то это вершина связана ребром с другой вершиной и так далее. Помогите найти кратчайший путь от одной вершины до другой.

[paladinn]

то есть построить кратчайший путь от одной вершины до другой