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

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

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

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

18.12.2011, 21:05. Просмотров 334. Ответов 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

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

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

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

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

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

Переведити с Pascal на С++, хоть что нибудь, у меня стопр - C++
const k=4; a1=3.7718; a2=5,5168; a3=3,5245; f=1; n=3; h=0.05; w1=0.5; w2=7.5; var x,m1:real; i,j,m:integer; ...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.12.2011, 21:05
Привет! Вот еще темы с ответами:

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

Ищу что-нибудь интересное из аркад - Игры
Подскажите что-нибудь из аркад, чтобы и интересное было, и не требовало много времени на прохождение. :);D

ищу драйвера оч над 3 день ищу!!!! - Драйверы для звуковых карт
мучаюсь не как найти не могу че и где блин... обновить не работает!!!!а звук нужен по зарез!!!винда чистая...

ищу дрова , ищу давно , хелп .... - Драйверы для сетевых карт
PCI\ VEN_11AB&amp;DEV_4320&amp;SUBSYS_811A1043&amp;REV_14\4&amp;19ABE7DE&amp;0&amp;18F0


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

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

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