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

Графы: матрицы соединений и матрицы связей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная http://www.cyberforum.ru/cpp-beginners/thread1066006.html
1.В функцию передаются границы числового интревала. Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная. 2. Считать строку и вывести на экран...
C++ Одна программа записывает данные в файл, а другая их считывает и выводит на экран Задача состоит в том чтоб одна программа записала данные в файл а другая их считала и вывела на экран как полагается, запись и считывание через бинарный режим должны осуществляться. Имеется класс... http://www.cyberforum.ru/cpp-beginners/thread1065996.html
Шаблонный класс очереди. Выводит сначала все индексы, потом все элементы C++
#include <iostream> #include <conio.h> using namespace std; const int SIZE=100; template<class X> class queue{ X q; int sloc, rloc;
C++ Строка не передаётся в функцию
#include <iostream> #include <stdio.h> #include <string.h> using namespace std; str_while(char* str) { int i=0; while(str)
C++ Магия со статическими массивами http://www.cyberforum.ru/cpp-beginners/thread1065981.html
Предисловие: на форуме подняли топик http://www.cyberforum.ru/cpp-beginners/thread1065365.html , в голове сразу мелькнула мысль написать шаблонную функцию, которой не надо было-бы передавать...
C++ Задача с использованием структуры и указателя Структура содержит поля: имя, фамилия , возраст. Надо заполнить с клавиатуры и передать через указатель в функцию , в к-ой вывести на экран Со структурой мне все понятно, но как к ней сделать... подробнее

Показать сообщение отдельно
zewer
1152 / 843 / 85
Регистрация: 07.01.2011
Сообщений: 6,113
08.01.2014, 21:41  [ТС]
Цитата Сообщение от AnDrew_LP Посмотреть сообщение
Каждая строка матрицы связей будет создана с помощью одного прохода алгоритмом.
С помощью алгоритма поиска в ширину помечаем вершины, связанные с i-ой.
Создаем массив, заполненный нулями, кроме i-ого элемента - вершины, с которой начинается поиск(ее помечаем 1).
Для всех смежных вершин с вершинами, которые помечены 1, в массив ставим 2. На следующем шаге помечаем 3 все смежные вершины с такими, которые помечены 2. И т.д., пока на каком-либо шаге не найдется смежных вершин.
В матрицу связей записываем ноль, если в массиве записан ноль, если что-то другое - записываем единицу.
хм спасибо, попробую вникнуть в суть.
а после построения другой матрицы, не подскажете как вывести сам граф?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru