Else//б) мы попали в тупик. Запомним тупиковую вершину
// в массиве и отступим назад на одну вершину.
{
Tupik[++N_Tupik]=S[m].Element;
m--;
i=S[m].Element;
}
}
}
}
returnnomer; //Возвращает количество сквозных потоков.
}
intSpisok::Est(Uzel S[], int m, int k)
//Функция проверяет, есть ли вершина k в пути S.
//m - текущее количество элементов в пути.
//Возвращает 1, если вершина есть, и 0 - в противном случае.
{
for (int l=0;l<=m;l++)
if (S[l].Element==k) return 1;
return 0;
}
intSpisok::Tpk(intTupik[],int N_Tupik, int k)
//Функция проверяет, есть ли вершина k в массиве "тупиковых" вершин.
//N_Tupik - текущее количество вершин в массиве.
//Возвращает 1, если вершина есть, и 0 - в противном случае.
{
if (N_Tupik==-1) return 0;
for (int l=0;l<=N_Tupik;l++)
if (Tupik[l]==k) return 1;
return 0;
}
Дата добавления: 2018-08-06; просмотров: 204; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!