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

Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств - C (СИ)

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C (СИ) Отделить цифры от букв и найти сумму цифр http://www.cyberforum.ru/c-beginners/thread514428.html
Есть массив,N размера.В массиве присутствуют буквы и цифры.Нужно отделить цифры от букв и найти сумму цифр: отделяем буквы от цифр: int NumSum(char s) { int i,sum; for (i=0;s!=0;i++) sum=int(( strchr ( "0123456789",s) )+s); return sum;
C (СИ) [Задача] Адресная арифметика Просьба к модераторам: НЕ надо перетаскивать в разделы типа "Си\Си++ для экспертов" Пример возник на основе реальной программы. Пример содержит ошибку, а потому не факт, что повторится на всех компиляторах. В моём случае ошибка проявлялась на i386-linux32 при использовании компилятора gcc. #include <stdio.h> char a = 5; char b = 10; int main (void) http://www.cyberforum.ru/c-beginners/thread514368.html
C (СИ) Непонятная ситуация с записью в память
ничего не пишет в msg: for (int i = 0; i < (int)data_size; i++){ char chd=data; msg = chd; } а так пишет после msg единицы нормально: for (int i = 0; i < (int)data_size; i++){ char chd=1; msg = chd;
C (СИ) Нужен пример подключения к БД MySQL
помогите создать базу данных в С, а не в С++. мне хотя-бы пример. помогите срочно нужно
C (СИ) Для заданной символьной строки вывести на экран те символы, которые встречаются в ней только один раз http://www.cyberforum.ru/c-beginners/thread514213.html
Для заданной символьной строки вывести на экран те символы, которые встречаются в ней только один раз.
C (СИ) Заменить элемент матрицы на ноль if(pcomputer==1) { pcomputer=0; } for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { подробнее

Показать сообщение отдельно
Betokuha
32 / 29 / 9
Регистрация: 05.03.2012
Сообщений: 114

Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств - C (СИ)

08.03.2012, 16:25. Просмотров 2165. Ответов 5
Метки (Все метки)

Помогите написать программу в С. Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств

Сам метод: Клика

Антиподом понятия независимого множества является понятие клики.
Подмножество U вершин графа G называется кликой, если любые две входящие в него вершины смежны, т.е. если порожденный подграф G(U) является полным.
Клика называется максимальной, если она не содержится в клике с большим числом вершин, и наибольшей, если число вершин в ней наибольшее среди всех клик.
Число вершин в наибольшей клике графа G называется его плот-ностью (или кликовым числом) и обозначается через (G). Как и в случае независимых множеств, максимальная клика графа может оказаться не наибольшей.
Понятие клики, в частности максимальной клики, используется в различных социологических теориях ( вопросы, связанные с голосованием, альянсами и т.п.), а также в теории игр.
Очевидно следующее утверждение: подмножество вершин графа G является кликой тогда и только тогда, когда оно является независимым множеством в дополнительном графе G*.



Вот то, что я начал писать:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
#include <conio.h>
 
#define M 120
 
int n, g[M][M], f[M][M];
int main()
{
    printf("Vvedite n= %d", n);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            printf("%d", g[i][j]);
 
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            scanf("%d", &g[i][j]);
 
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            if (g[i][j] == 0)
                g[i][j] = 1;
            else
                g[i][j] = 0;
 
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            printf(" %d \n", g[i][j]);
 
    getch();
 
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru