Код на С++ алгоритма поиска в глубину.Если можно с описанием.

[vet9690]

Нужно для поиска максимального пути между всеми парами вершин.
У меня вот что, это верно?

void DFS(int st)
{
int r;
cout<<st+1<<" ";
visited[st]=true;
for (r=0; r<=n; r++)
if ((graph[st][r]!=0) && (!visited[r]))
DFS(r);
}
//главная функция
void main()
{
setlocale(LC_ALL, "Rus");
int start;
cout<<"Матрица смежности графа: "<<endl;
for (i=0; i<n; i++)
{
visited[i]=false;
for (j=0; j<n; j++)
cout<<" "<<graph[i][j];
cout<<endl;
}
cout<<"Стартовая вершина >> "; cin>>start;
//массив посещенных вершин
bool *vis=new bool[n];
cout<<"Порядок обхода: ";
DFS(start-1);
delete []visited;
system("pause>>void");
}

Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(это кнопочка на панели форматирования с решёточкой #)

Модератор

[Poma][a]

Задача не ясна. Если есть хотя бы один цикл положительного веса, то задача не имеет решения.
Пути ищутся bfs'ом, Дейкстрой, Фордом-Беллманом, Флойдом-Уоршеллом и другими..
Вам подойдет Флойд-Уоршелл.