С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
asya1992
0 / 0 / 0
Регистрация: 18.12.2011
Сообщений: 7
1

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

18.12.2011, 21:05. Просмотров 360. Ответов 0
Метки нет (Все метки)

Задача о максимальном независимом множестве. Матрица смежности заполнена из файла т.о.:
#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

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

Ищу исходники программы windows mobile 6.1 или кого-нибудь, кто способен дизассемблировать её
Я не компетентен в терминах и прочих вопросах программирования. У меня...

ищу решение некоторых программ(самому в голову ни чего не лезет)=((
1)Найти сумму наибольших элементов каждой строки матрицы и их ко-ординаты.(При...

Ищу кроссплатформенное решение (маленькую библиотеку) для считывания кадрового буфера
Вопрос: каким способом можно считать кадровый буфер так, чтобы приложение...

помогите хоть с какой-нибудь..
не знаю как решать, направте пожалуйста

Подскажите как делать хоть что-нибудь
1. Вычислить значение первой производной функции xN в заданной точке A при...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.12.2011, 21:05

Переведити с Pascal на С++, хоть что нибудь, у меня стопр
const k=4; a1=3.7718; a2=5,5168; a3=3,5245; f=1; n=3; h=0.05; w1=0.5;...

Какую строчку кода надо дописать, чтобы вывелось хоть что нибудь в консоль?
Добрый день, уважаемые форумчане! Помогите вывести результат программы в...

[QtService] Ищу какую-нибудь документацию, учебник, справочник, что-нибудь по QtService
Я потратил уйму времени на поиск какой-либо информации. Я нашёл несколько...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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