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

Графы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Потоки C++ http://www.cyberforum.ru/cpp-beginners/thread203782.html
Есть задача: 1) Смоделировать работу читателей и писателей на основе двух потоков. 2) Писатель генерирует структуру данных описывающую студента (ФИО, Возраст, Пол,…). 3) Читатель считывает...
C++ Как изменить размер шара во время движения? Подскажите, плз, как изменить размер шара во время движения? Чтобы через какое-то время увеличился радиус. изначально мини-прожка такая : #include "TXLib.h" void DrawCircle (int x, int y, int... http://www.cyberforum.ru/cpp-beginners/thread203777.html
C++ Интересная работа !!!!
задумка работы зделать игрушку ТИР ну я думаю вы все понимаете что ето и как в нее играть но вот делал ее делал и столкнулся с проблемой даже с несколькими сначала делал на с теперь делаю на...
C++ Определить количество классов эквивалентных строк данной прямоугольной матрицы
Определить количество классов эквивалентных строк данной прямоугольной матрицы. Строки считать эквивалентными, если равны суммы их элементов.
C++ массив http://www.cyberforum.ru/cpp-beginners/thread203769.html
помогите символьный массив состоящий из чисел , перевести в целочисленный массив и вывсети на экран , на си Добавлено через 9 минут помогите символьный массив состоящий из чисел , перевести в...
C++ Разложение в ряд #include <stdio.h> #include <math.h> int main () { double a,b,x,k; //k - to4noe printf("BBegute x\n"); scanf("%lf",&x); printf("BBeguTe LLIar\n"); scanf("%lf",&a); printf("BBeguTe... подробнее

Показать сообщение отдельно
BrumbleHorse
121 / 121 / 11
Регистрация: 18.09.2010
Сообщений: 212
07.12.2010, 16:25
Для поиска матрицы достижимости можно воспользоваться алгоритмом Уоррена. Я как-то делал на С# задание: поиск матрицы достижимости по заданной матрице смежности:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
for (i = 0; i < SIZE; ++i)
                for (j = 0; j < SIZE; ++j)
                    Final[i, j] = Source[i, j];
            for (i = 0; i < SIZE; i++)
                for (j = 0; j < i; j++)
                    if (Final[i,j] == 1)
                        for (k = 0; k < SIZE; k++)
                            Final[i,k] =Convert.ToInt32(Convert.ToBoolean(Final[i,k]) || Convert.ToBoolean(Final[j,k]));
            for (i = 0; i < SIZE - 1; i++)
                for (j = i + 1; j < SIZE; j++)
                    if (Final[i,j] == 1)
                        for (k = 0; k < SIZE; k++)
                            Final[i,k] =Convert.ToInt32(Convert.ToBoolean(Final[i,k]) ||Convert.ToBoolean(Final[j,k]));
Если интересует именно с++, то здесь есть разные алгоритмы по графам именно на с++:
http://khpi-iip.mipk.kharkiv.edu/lib.../din_0100.html
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru