Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
OVERLAY
0 / 0 / 0
Регистрация: 03.01.2013
Сообщений: 4
#1

Двудольный граф - C++

12.12.2013, 15:51. Просмотров 330. Ответов 0
Метки нет (Все метки)

Всем здравствуйте. Нужна помощь. В чем собственно проблема. Нужно создать неориентированный граф с помощью списков смежности, а так же чтобы можно было изменять цвет той или иной вершины(т.е проверка на двудольность)
Как саму проверку сделать я знаю. Осталась проблема в самом создании графа. Нашел много вариантов по созданию с помощью
C++
1
 vector<vector<int> >g;
но как запилить это в программу не знаю, вместе с полем цветом.
Если не сложно, то приведите пример. Очень срочно
В дополнение. А можно как то в класс сделать это?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2013, 15:51     Двудольный граф
Посмотрите здесь:

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Граф Герца - C++
Всем привет! не могли бы вы помочь с написанием задачи вот на такую тему. ориентированный граф сильно связен, если для любой пары...

Задача на ориентированный граф - C++
Ребята, спасайте! обычно я прихожу сюда с недоделанным кодом/кодом в котором что-то неправильно работает, но тут времени совсем не...

Поиск с возвратом.Граф - C++
Доброго времени суток. Прощу помощи с решением задачи. Минимальное дерево-остов.На плоскости своими координатами задано n...

Граф на контейнерных классах - C++
Здравствуйте. Задача такова: описать коллекцию &quot;граф&quot; с объектами опр. типа С методами: add(u) - добавляет висячую вершину...

Обойти граф в ширину - C++
граф представить в виде: Списка инцидентности обойти граф: в ширину 1)В вершины графа записать первые 12 букв Вашей фамилии и имени...

граф сцена массива - C++
#include &quot;stdafx.h&quot; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;conio.h&gt; #include &lt;ctype.h&gt; #include &lt;locale&gt; void...

Граф и Абстрактный автомат - C++
задали такую &quot;умную&quot; задачку... Определить классы &quot;Граф&quot; и &quot;Абстрактный автомат с конечным числом состояний&quot;. Конструировать объект...

Является ли граф связанным - C++
Дан список ребер, можно матрицей смежности. Определить связен ли граф. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #define n 4 using...

Длина маршрута (граф) - C++
Проложите между А и В такие два маршрута, чтобы в первом сума чисел была 250, а во втором - 350.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru