Графы. Решение практических задач с использованием графов (С++)
| Категория реферата: Рефераты по математике
| Теги реферата: реферат влияние на человека реферат древняя культура, диплом рф
| Добавил(а) на сайт: Мосенцев.
Предыдущая страница реферата | 12 13 14 15 16 17 18 19 20 21 22 | Следующая страница реферата
}
}
int smezh(int v1,edge v2){
//определяет вершину смежную с v1 через ребро v2
if(v1==v2.beg)return(v2.end);
else if(v1==v2.end)return(v2.beg);
else return -1; // вершина v1 и ребро v2 не инцидентны
}
bool cycle(int v,int v0){ //определяет наличие цикла
nov[v] = 0; // v пройдена
for(int i=0;i<num_edge-1;i++)
if(smezh(v,SST[i])!=-1) //если смежны
if(smezh(v,SST[i])==v0)return 1; //из конца ребра пришли в начало
else if(nov[smezh(v,SST[i])]) // новая вершина
if(cycle(smezh(v,SST[i]),v0))return 1;
nov[v] = 1; //возвращаемся назад
return 0;
}
void kruskal(){
num_edge = 0; //остов пуст
sort(E); // упорядочивание E по возрастанию веса
for(int i=0;i<n;i++){
SST[num_edge] = E[i]; num_edge++; //добавляем ребро
// если появляется цикл - удаляем
if(cycle(SST[num_edge-1].end,SST[num_edge-1].beg))num_edge--;
Рекомендуем скачать другие рефераты по теме: реферат памятники, бесплатные рефераты без регистрации.
Категории:
Предыдущая страница реферата | 12 13 14 15 16 17 18 19 20 21 22 | Следующая страница реферата
Главная