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

Ищу оригинальное решение зачачи о графах (хоть какаое-нибудь ищу) - C++

Восстановить пароль Регистрация
 
asya1992
0 / 0 / 0
Регистрация: 18.12.2011
Сообщений: 7
18.12.2011, 21:05     Ищу оригинальное решение зачачи о графах (хоть какаое-нибудь ищу) #1
Задача о максимальном независимом множестве. Матрица смежности заполнена из файла т.о.:
#include<iostream>
#include<conio.h>
#include<fstream.h>
using namespace std;

int main()
{
char s1[255][255];
char s2[255][255];
int i=0;int j=0;int k=0;
ifstream falename("F:\myfile.txt");
if(!falename) exit(1);
while(!falename.eof())
{
for(k=0;falename>>s2[i][k]=='\n';k++)
falename>>s1[i][k];
i++;
}
filename.close();
int graf[k-1][k-1];
for(i=0;i<k-1;i++)
for(j=0;j<k-1;j++)
graf[i][j]=int(s1[i][j]);

_getch();
return 0;
}



нужно решить задачу алгоритмом Брона-Кербоша: http://maxmath.narod.ru/didact/MaxIndSet.pdf

там алгоритм описан, но как реализовать очереди или стеки в программе - вообще не знаю.(((
Помогите, пожалуйста!
Миниатюры
Ищу оригинальное решение зачачи о графах (хоть какаое-нибудь ищу)  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2011, 21:05     Ищу оригинальное решение зачачи о графах (хоть какаое-нибудь ищу)
Посмотрите здесь:

Ищу книгу C++
ищу решение некоторых программ(самому в голову ни чего не лезет)=(( C++
C++ Переведити с Pascal на С++, хоть что нибудь, у меня стопр
C++ Помогите решить задачи по программированию. Пожалуйста :( хоть какие нибудь, то я только 10 смогла :(
C++ помогите хоть с какой-нибудь..
C++ Подскажите как делать хоть что-нибудь
Ищу учителя C++
C++ Какую строчку кода надо дописать, чтобы вывелось хоть что нибудь в консоль?

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

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

Текущее время: 10:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru