Доработка программы

@pt2103 · Регистрация: 01.12.2013

Студворк — интернет-сервис помощи студентам

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
void __fastcall TForm1::Button2Click(TObject *Sender)
{
std::queue <int> q;
 int list[100];
 for(int i=1; i<=n; i++)
 {
  list[i]=0;
 }
 int k=1;
 list[k]=1;
 q.push(k);
 bool flag=true;
 while(!q.empty())
 {
  k=q.front();
  q.pop();
  for(int i=1; i<=n; i++)
  {
   if(StringGrid1->Cells[k][i]==1 && list[i]==0)
   {
    if (list[k]!=1) 
     list[i]=1;
    else
     list[i]=2;
    q.push(i);
   }
   if (StringGrid1->Cells[k][i]==1 && list[i]!=0)
    if (list[k]==list[i])
     flag=false;
  }
 }
 if (flag==false)
  Label1->Caption="Граф не двудольный";
 else
  Label1->Caption="Граф двудольный";
 }
}

@Kulgar · 19.12.2013, 11:55

pt2103, Вам очень трудно поиском пользоваться?
Покрасить ячейку StringGrid

Новые блоги и статьи Все статьи Все блоги /
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .

@Kulgar 511 / 196 / 26 Регистрация: 07.08.2013 Сообщений: 814
	19.12.2013, 11:55
	pt2103, Вам очень трудно поиском пользоваться? Покрасить ячейку StringGrid 0