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

Графы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Потоки C++ http://www.cyberforum.ru/cpp-beginners/thread203782.html
Есть задача: 1) Смоделировать работу читателей и писателей на основе двух потоков. 2) Писатель генерирует структуру данных описывающую студента (ФИО, Возраст, Пол,…). 3) Читатель считывает структуру и подсчитывает ко-во людей одинакового возраста и пола. 4) Запись и чтение производится из буфера фиксированного размера(Например: 10 элементов). 5) Должен осуществляться вывод состояния буфера...
C++ Как изменить размер шара во время движения? Подскажите, плз, как изменить размер шара во время движения? Чтобы через какое-то время увеличился радиус. изначально мини-прожка такая : #include "TXLib.h" void DrawCircle (int x, int y, int r); void MoveCircle (int x, int y, int r, int v); int main() { txCreateWindow (1000, 700); http://www.cyberforum.ru/cpp-beginners/thread203777.html
C++ Интересная работа !!!!
задумка работы зделать игрушку ТИР ну я думаю вы все понимаете что ето и как в нее играть но вот делал ее делал и столкнулся с проблемой даже с несколькими сначала делал на с теперь делаю на с++ мне нужно сделать менюшку мишени и какуето функцию с подшетом очьков ну и тд и тп Помоготи вопрос жизни и смерти)) #include <iostream>
C++ Определить количество классов эквивалентных строк данной прямоугольной матрицы
Определить количество классов эквивалентных строк данной прямоугольной матрицы. Строки считать эквивалентными, если равны суммы их элементов.
C++ массив http://www.cyberforum.ru/cpp-beginners/thread203769.html
помогите символьный массив состоящий из чисел , перевести в целочисленный массив и вывсети на экран , на си Добавлено через 9 минут помогите символьный массив состоящий из чисел , перевести в целочисленный массив и вывсети на экран , на си с помощью atoi
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 x KoHe4Hoe\n"); подробнее

Показать сообщение отдельно
BrumbleHorse
 Аватар для BrumbleHorse
120 / 120 / 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
 
Текущее время: 12:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru