Реферат: Разработка алгоритма и программного обеспечения для решения прикладной задачи теории графов

int y=0;

for (int k=0; k<v; k++) //для K-той вершины пути

{

if (p[0]==-1)

{

p[0]=0; //начнём поиск с первой вершины (нулевая для матрицы)

}

if (p[k]<0) //если К-тая вершина пути пуста, то ищем эту вершину

{

for (i=p[k-1]; i<v; i++) //присвоить i последнюювершинупути

for (j=temp; j<v; j++) //i - строка, j - столбец

switch (y=g[i][j])

{

case 1: //если от вершины идёт ребро, то

for (int x=0; x<v; x++) //проверяем была ли уже такая вершина

{

if (p[x]==j) //если да

{

s++; //фиксируем это счетчиком

}

}

if (s>0) //если счетчик изменится, значит

{ //такая вершина уже есть в пути

s=0;

break; //обнуляем счетчик и выходим из цикла

}

if (s==0) //если счетчик не изменился, то

{ //записываем вершину в путь

p[k]=j; //продолжаем поиск с найденной вершины