Автор работы: Пользователь скрыл имя, 17 Июня 2013 в 18:45, курсовая работа
Пусть задан простой неориентированный граф G = (V, E), как конечное множество вершин V и множество E неупорядоченных пар ребер. Так же дано число К – количество красок для раскрашивания графа.
Выбираем случайную вершину из множества вершин V, окрашиваем ее в случайный цвет, выбираем цвет и окрашиваем все смежные неокрашенные вершины в него. И так поступаем, пока не раскрасим весь граф. После чего сравниваем потребовавшихся цветов Кп и К, если К>Кп, то выводим на экран получившееся, в противном случае выдаем сообщение о том, что граф невозможно раскрасить К цветами.
Цель работы …………………………………………………………………… 3
Постановка задачи …………………………………………………………….. 3
Метод решения ………………………………………………………………… 3
Общая структура программы ………………………………………………… 4
Сценарий диалога с пользователем …………………………………………... 5
Разработка основных данных и алгоритмов ………………………………… 6
Методика тестирования ………………………………………………………. 8
Примеры работы программы ………………………………………………… 9
Выводы ………………………………………………………………………… 11
Библиографический список ……………………………
MatrSmeg[ARow][ACol] = 1;
}
else
{
StringGrid1->Cells[ACol][ARow] = "0";
StringGrid1->Cells[ARow][ACol] = "0";
MatrSmeg[ACol][ARow] = 0;
MatrSmeg[ARow][ACol] = 0;
}
PaintGraf();
}
//----------------------------
//создание формы
void __fastcall TForm1::FormCreate(TObject *Sender)
{
for (int i =0;i<Col_Verh; i++)
VerhC[i] = clGreen;
//заносим цвета в массив
ColorArray[0] = clRed;
ColorArray[1] = clBlue;
ColorArray[2] = clLime;
ColorArray[3] = clPurple;
ColorArray[4] = clTeal;
ColorArray[5] = clOlive;
ColorArray[6] = clNavy;
ColorArray[7] = clMoneyGreen;
ColorArray[8] = clMaroon;
ColorArray[9] = clAqua;
ColorArray[10] = clSilver;
ColorArray[11] = clFuchsia;
ColorArray[12] = clSkyBlue;
ColorArray[13] = clSkyBlue;
ColorArray[14] = clWhite;
}
//----------------------------
// кнопка «раскрасить»
void __fastcall TForm1::Button2Click(TObject *Sender)
{
for (int i =0;i<Col_Verh; i++)
VerhC[i] = clGreen;
PaintVerh();
PaintGraf();
}
//----------------------------