Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 112 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова .
begin=g1.edges[i].begin;
end=g1.edges[i].end;
// конечная вершина ребра смежна начальной
if(g2.nodes[begin-1]==NULL)
{
// создание первого элемента списка смежных
// вершин, если список пуст
g2.nodes[begin-1]=new ElementList;
g2.nodes[begin-1]->next=NULL;
g2.nodes[begin-1]->number=end;
}
else
{
// добавление нового элемента в «хвост»
// списка смежных вершин
ElementList* current=g2.nodes[begin-1],*help;
while(current->next!=NULL)
current=current->next;
help=new ElementList;
help->next=NULL;
help->number=end;
current->next=help;
}
// начальная вершина ребра смежна конечной
if(g2.nodes[end-1]==NULL)
{
g2.nodes[end-1]=new ElementList;
g2.nodes[end-1]->next=NULL;
g2.nodes[end-1]->number=begin;
}
else
{
ElementList* current=g2.nodes[end-1],*help;
while(current->next!=NULL)
current=current->next;
help=new ElementList;
help->next=NULL;
help->number=begin;
current->next=help;
}
}
}
112
А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова                  .
                   begin=g1.edges[i].begin;
                   end=g1.edges[i].end;

                   // конечная вершина ребра смежна начальной
                   if(g2.nodes[begin-1]==NULL)
                   {
                        // создание первого элемента списка смежных
                        // вершин, если список пуст
                        g2.nodes[begin-1]=new ElementList;
                        g2.nodes[begin-1]->next=NULL;
                        g2.nodes[begin-1]->number=end;
                   }
                   else
                   {
                        // добавление нового элемента в «хвост»
                        // списка смежных вершин
                        ElementList* current=g2.nodes[begin-1],*help;
                        while(current->next!=NULL)
                             current=current->next;
                        help=new ElementList;
                        help->next=NULL;
                        help->number=end;
                        current->next=help;
                   }

                   // начальная вершина ребра смежна конечной
                   if(g2.nodes[end-1]==NULL)
                   {
                        g2.nodes[end-1]=new ElementList;
                        g2.nodes[end-1]->next=NULL;
                        g2.nodes[end-1]->number=begin;
                   }
                   else
                   {
                        ElementList* current=g2.nodes[end-1],*help;
                        while(current->next!=NULL)
                             current=current->next;
                        help=new ElementList;
                        help->next=NULL;
                        help->number=begin;
                        current->next=help;
                   }
           }
    }



                                           112

Страницы