Реферат: Разработка алгоритма и программного обеспечения для решения прикладной задачи теории графов

//заполняем StringGrid1

for (int i=0; i<v; i++)

for (int j=0; j<v; j++)

StringGrid1->Cells[i+1][j+1] = g[i][j];

//создаём массив маршрута гамильтоновой цепи

int *p = new int [v];

for (int i=0; i<v; i++) //обнуляеммассивпути

{p[i]=-1;};

}

//---------------------------------------------------------------------------

void __fastcall TFA::BstartClick(TObject *Sender)

{

//создаём динамический массив для таблицы смежности графа

int **g = new int *[v]; //массив указателей на строки

for (int i=0; i<v; i++) //выделение памяти под каждую строку

g[i] = new int [v];

//заполняемегоиз SrtingGrid1

for (int i=0; i<v; i++)

for (int j=0; j<v; j++)

g[i][j]=StrToInt(StringGrid1->Cells[i+1][j+1]);

//создаём массив маршрута гамильтоновой цепи

int *p = new int [v];

for (int i=0; i<v; i++) //обнуляеммассивпути

{p[i]=-1;};

memo1->Lines->Append("0");

//поиск гамильтоновой цепи

AnsiString put;

int s=0,t=0; //счетчики

int temp=0;

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