Реферат: Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных

n=n+Tik*5; //количество генерируемых вершин

Array *X = new Array [nX]; //выделение памяти для графа в последоват представлении

X = GenSeX(n,nX); //чтение графа в последовательном представлении

Mas_x[Tik]=nX; //запоминаем кол-во вершин в графе ЫксА

Spisok **Y = new Spisok *[n];//выделение памяти для графа в связанном представлении

for (int i=0;i<n;i++){Y[i] = new Spisok;Y[i]=NULL;}//выделение памяти для графа в связанном представлении

Y = GenSeY(n,nY); //чтение графа в связанном представлении

Mas_y[Tik]=nY; //запоминаем кол-во вершин в графе ИгрикА

Array *Z = new Array[n]; //выделение памяти для графа в последоват представлении

cerr <<"\nЧисло вершин в графе = "<<n;

cout<<"\nRaznostZ...";

nZ=nX; //так надо Сергей Михайловичь

Z=RaznostZ(n,nZ,X,Y,Z); //считаем разность графов: первый параметр - число вершин, второй и третий

//граффы в соответствующем представлении.

//cout<<"\nnX="<<nX<<"\tnY="<<nY<<"\tnZ="<<nZ;

Mas_z[Tik]=nZ; //запоминаем кол-во вершин в графе зЮблА

cout<<"\t\t\tэтот комп пока ещё работает...\nRasnostY...\t\t\tПовторяю который раз?! Ответ: ";

for(int XXX=0;XXX<10;XXX++){ //цикл повторений

cout<<"\b"<<XXX; //Вывод количества повторений

Secundomer=clock(); //"..на старт... внимпние ... марш!!!" - засекли начала эксперимента.

Y=RaznostY(n,nX,X,Y); //считаем разность графа и записываем это в граф Y

TikTak[Tik]=(clock()-Secundomer);//"Финиш!!!" - получили конец эксперимента

} //к.ц. цикла вовторений

TikTak[Tik]=TikTak[Tik]/(10 * CLK_TCK);//Вычисление тиков!!!

delete [] X; //удаление из памяти графа Х

DeleteY(Y,n); //Убийство связанного графа Игрыка!

delete [] Z;//удаление из памяти графа в последовательном представлении

n-=Tik*5; //"предохраитель" от геометрической прогрессии...

} //к.ц. для экспериментов!!!

К-во Просмотров: 507
Бесплатно скачать Реферат: Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных