Структура и алгоритм обработки данных

{

edgenode *p=new edgenode;  /* временный указатель*/

//p = malloc(sizeof(edgenode)); /* выделяем  память для edgenode  */

p->weight = NULL;

p->y = y;

p->next = g->edges[x];

g->edges[x] = p;   /* вставка в начало списка*/

g->degree[x] ++;

if (directed == false)

insert_edge(g,y,x,true);

else

g->nedges ++;

}

void read_graph(graph *g, bool directed)

{cout<<"введите количество вершин и ребер через пробел ";

int i;  /* счетчик*/

int m;  /* количество ребер*/

int x, y;  /* вершины в ребре (x,y) */

initialize_graph(g, directed);

scanf("%d %d",&(g->nvertices),&m);

for (i=1; i<=m; i++) {

cout<<"введите пары вершин через пробел ";

scanf("%d %d",&x,&y);

insert_edge(g,x,y,directed);

}

}

void print_graph(graph *g)

{

int i; /* counter */

edgenode *p; /* temporary pointer */

for (i=1; i<=g->nvertices; i++) {

printf("%d: ",i);

p = g->edges[i];

while (p != NULL) {

printf(" %d",p->y);

p = p->next;

}

printf("\n");

}

}

void main()

{setlocale(LC_ALL,"Russian");

int start=1;

int end=6;

graph *g=new graph;

read_graph(g,directed);

print_graph(g);

bfs(g,start);

find_path(start,end,parent);

connected_components(g);

 

}

Сеанс работы.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Заключение

        Использование динамических структур  данных эффективно применять  при решении задач, так как  каждому значению переменной  выделяется какая-то область памяти, в ходе чего происходит учет  ресурсов компьютера. При необходимости  эту ячейку можно ликвидировать,  если информация находящаяся в этой ячейке нам больше не понадобится.

         Конечно, при решении задач  с помощью статистических переменных  обработка и доступ к информации  облегчается. При использовании  статистических структур данных  происходит нерациональное использование  оперативной памяти, потому что  для статистических переменных  выделяется фиксированный размер  памяти.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Список использованной литературы

1.  Информатика и образование, №5 – 1999.

2.  Бабушкина И.А., Бушмелева Н.А., Окулов С.М., Черных С.Ю. Конспекты по информатике. – Киров, 2002.

3.  Грэхем Р., Кнут Д., Паташник О. Конкретная информатика. – М.: Мир, 2004.

4.  Вирт Н., Алгоритм + структура данных = программа.

5.  Райнтли, Абстракция и структура данных.

6.  Зубов В.С., Справочник программиста. – 1999.