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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Метод надкласса перекрыт http://www.cyberforum.ru/cpp-beginners/thread410976.html
Как обратиться к методу надкласса из метода подкласса, если метод надкласса перекрыт?
C++ Описать класс CFMATRIX1 для работы с матрицей вещественных чисел Описать класс CFMATRIX1 для работы с матрицей вещественных чисел. Класс должен реализовывать следующие операции над матрицами: сложение, вычитание, умножение, деление (+, -, *, /) (умножение и деление, как на другую матрицу, так и на число). http://www.cyberforum.ru/cpp-beginners/thread410972.html
C++ Составить программу: а) нахождения max значения среди элементов любой строки двумерного массива
Составить программу: а) нахождения max значения среди элементов любой строки двумерного массива б) нахождения min значения среди элементов любого столбца двумерного массива Если кто знает предложите решение пожалуйста
Здравствуйте, у меня по услышаному. (СТРОКИ) C++
Как, скажем, для задоного char* s={"abcdefghij"}; заменить значение буквы. Тоесть: s++; *s = 'x'; *s - как бы указатель на букву которую надо бы заменить ('b' на 'x') s - адресс Или просто когда задан масив, то за адресом в памяти задать новое значение
C++ В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. http://www.cyberforum.ru/cpp-beginners/thread410964.html
В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. Найти путь из города А в город Б с минимальной величиной S+P, где S – сумма длин дорог пути, а P сумма пошлин проезжаемых дорог.
C++ Решите кто может А) Для линейного однонаправленного списка реализовать процедуры размещения элемента в начало, конец, после заданного элемента. Реализовать процедуру удаления указанного элемента. Б) С использованием стека переписать содержимое текстового файла, разделенного на строки в другой файл. В) Распечатать очередь, в которой в порядке убывания представлены все делители введенного натурального числа. подробнее

Показать сообщение отдельно
asya1992
0 / 0 / 0
Регистрация: 18.12.2011
Сообщений: 7

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

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

там алгоритм описан, но как реализовать очереди или стеки в программе - вообще не знаю.(((
Помогите, пожалуйста!
Миниатюры
Ищу оригинальное решение зачачи о графах (хоть какаое-нибудь ищу)  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru