Проход по вершинам графа

[FPaul]

Вероника99,
RestorePath на C будет по алгоритму таким
- проверка на равенство A==B и соответствующее сообщение
- проверка на отсутствие пути D[A, B] == INFINITY и соответствующее сообщение
- дальше организуем стек в виде массива int stk[maxV] длиной int len.

  stk[0]=B;
  len=1;
  k=B;
  {
    k=P[A, k];
    stk[len++]=k; //помещаем очередной узел в стек
  }while(k!=A);
// извлекаем узлы в обратном порядке
  for(i=len; i>0; i--) cout<< "  "stk[i-1]

Мне кажется, что почти без ошибок

И ещё, в FU в условии if надо каждое условие заключить в скобки, иначе кто знает о приоритетах операций

if (D[i][k] && D[k][j] && i!=j)
на
if ( (D[i][k]) && (D[k][j]) && (i!=j) )
и т.д.

[Poma][a]

С приоритетом все хорошо

[Вероника99]

Но эта функция не выдает никакого результата. Ничего не выводится в этой функции,я что-то пропустила?

[FPaul]

В которой?

[Вероника99]

В RestorePath

void RestorePath(int a,int b,int D[][5],int C[][5])
{
	if (a == b)
		return;
	for (int i = 0; i < sizeof(D); i++)
		if (D[a][i] + C[i][b] == D[a][b])
		{
			cout << i + 1 << " ";
			RestorePath(a, i, D, C);
			return;
		}
}

[FPaul]

Поменяй её на тот алгоритм, что я описал.
Просто мне тяжело понять смысл выражения в if (D[a][i] + C[i][b] == D[a][b])
D - длина пути, а C - это номер вершины. Разнородные величины. Это как складывать алгоритм и бутерброд, что в результате?

[Вероника99]

Сделала,но не тот результат((((

 int y;
...
void RestorePath(int a,int b,int D[][5],int C[][5])
{

	if (a == b)
		return;
	
		int stk[100] ;
		 stk[0]=b;
 int len=1;
 y=b;
  {
	  y=C[a][y];
    stk[len++]=y; //помещаем очередной узел в стек
  }while(y!=b);
// извлекаем узлы в обратном порядке
  for(i=len; i>0; i--) 
	  cout<< "  "<<stk[i-1];
}

[Poma][a]

Просто мне тяжело понять смысл выражения в if (D[a][i] + C[i][b] == D[a][b])
D - длина пути, а C - это номер вершины. Разнородные величины. Это как складывать алгоритм и бутерброд, что в результате?

Да нее..
Длина пути из A в I + ребро, соединяющее I и B = длине пути из A в B

Вероника99, Ваш вариант мне не понятен.. И смотреть его не хоцца.. Уж пардон

[FPaul]

Хорошо. Давай сравним результаты работы твоей программы и моей.
На моей матрице

Vertex:
   0   0   5   0   0
   7   0   0   0  10
   0   7   0   0   0
   0   0   6   0   4
   0   0   1   0   0
Distance:
   0  12   5 inf  22
   7   0  11 inf  10
  14   7   0 inf  17
  19  12   5   0   4
  15   8   1 inf   0
Path:
   0   2   0   0   1
   1   1   4   1   1
   1   2   2   2   1
   1   2   4   3   3
   1   2   4   4   4
Path: <   1   2   4   3> - это в обратном порядке, т.е. на самом деле 3 4 2 1

Твоя матрица

Vertex:
   0   3   2   0   0
   0   0   0   4   0
   0   0   0   6   0
   0   0   0   0   2
   0   0   0   0   0
Distance:
   0   3   2   7   9
 inf   0 inf   4   6
 inf inf   0   6   8
 inf inf inf   0   2
 inf inf inf inf   0
Path:
   0   0   0   1   3
   1   1   1   1   3
   2   2   2   2   3
   3   3   3   3   3
   4   4   4   4   4
There is not a path from vertex 3 to vertex 1

[Вероника99]

Если я ввожу например 1 5, программа глючит. Если две соединяющиеся вершины,выводит два раза вторую вершину.