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

Анализ графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировки http://www.cyberforum.ru/cpp-beginners/thread191524.html
Есть динамичный массив: #include <iostream> #include <ctime> using namespace std; int main() { setlocale(LC_ALL,"Russian"); srand((unsigned)time(NULL)); int *arr; int size;
C++ Шаблон Всем доброе время суток)) Вот нпаисал прогу: #include <string.h> #include <iostream> using namespace std; template<class T> class List{ private: struct Element{ http://www.cyberforum.ru/cpp-beginners/thread191476.html
Дано число n. Найти сумму n-значных чисел C++
Кто может решит такую задачу. Дано число n. Найти сумму n-значных чисел. Ограничениа 0<n<=100. Хочу сказать что эту задачу я решил, просто интересно кто кокой алгоритм придложет.
C++ Удаление узла бинарного дерева
всем привет.вот есть у меня бинарное дерево тока фун-ии добавления и обхода.очень нужно удалени помогите плиз. .cpp #include <iostream> using namespace std; #include "TreeNode.h" int main(void) { TreeNode ob(3); ob.AddElement(5);
C++ Это массив? http://www.cyberforum.ru/cpp-beginners/thread191436.html
static int attrListSgl = {GLX_RGBA, GLX_RED_SIZE, 4, GLX_GREEN_SIZE, 4, GLX_BLUE_SIZE, 4, GLX_DEPTH_SIZE, 16, None}; Это массив?
C++ Что это структура? #include<stdio.h> #include<stdlib.h> #include<X11/X.h> #include<X11/Xlib.h> #include<GL/gl.h> #include<GL/glx.h> #include<GL/glu.h> Display *dpy; Window root; подробнее

Показать сообщение отдельно
moonblade
 Аватар для moonblade
0 / 0 / 0
Регистрация: 15.11.2010
Сообщений: 12
15.11.2010, 13:41     Анализ графа
Задача:
Граф задaн мaтрицей инциденций. Определить является ли он aнтисимметрическим или полным aнтисимметрическим. Достроить до полного aнтисимметрического грaфа, если он тaковым не является. 6<n<10.
Мое понимание задачи:
Нужно задать матрицу N x M , состоящую из элементов [0,1,-1]. Каждый столбец может содержать только три варианта элементов (первый:одну 1 и одну -1, остальные нули, второй: одна 1, остальные нули, третий: одна -1, остальные нули). Т.к элементы вводятся вручную нужно поставить проверку: - на корректность ввода
После заполнения матрицы делаем проверку условий:
1)Если в каждом столбце есть одна 1 и одна -1,
2)Если нет одинаковых столбцов (расположение 1и -1 в каждом новом столбце должно быть отлично от предыдущих).Примечание: Столбцы различные только по знаку “-“ перед еденицей также считаются недопустимыми.
Если эти 2 условия выполняются:
выводим сообщение “Граф является антисимметрическим”, в противном случае выводим: “Граф не является антисимметрическим”.
Далее если условие выполняется(граф антисимметрический), делаем проверку в каждой строке на суммарное количество 1 и -1 ,оно должно быть N-1 .
Если суммарное кол-во 1 и -1 равно N-1, выводим готовую матрицу и сообщение: “Граф является полным антисимметрическим”.Если суммарное кол-во 1и -1 не равно N-1, добавляем новый столбец по следующему алгоритму:
Проверяем первую строку. Если в ней кол-во 1 и -1 не равно N-1 ,добавляем 1.Идем во вторую строку, если в ней кол-во 1 и -1 равно N-1 то добавляем ноль и переходим к след. строке. Если в ней кол-во 1 и -1 не равно N-1 , добавляем -1 ,в остальных строках ставим нули. Полученный столбец сравниваем с предыдущими по условию 2).Если условие выполняется, сохраняем столбец. Если не выполняется, то перезаписываем последнюю еденицу в столбце т.е. вместо -1 ставим 0 и проверяем след. строку итд пока не получим столбец удовлетворяющий условию 2) … И.т.д. пока в каждой строке суммарное кол-во 1 и -1 не будет равно N-1.
Кто поможет написать код? В долгу не останусь.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru