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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная http://www.cyberforum.ru/cpp-beginners/thread1066006.html
1.В функцию передаются границы числового интревала. Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная. 2. Считать строку и вывести на экран только предложения, не содержащих запятых. Добавлено через 1 час 3 минуты Проверьте, пожалуйста как я пытался делать первую программу #include <stdio.h> #include <conio.h> #include <math.h> bool...
C++ Одна программа записывает данные в файл, а другая их считывает и выводит на экран Задача состоит в том чтоб одна программа записала данные в файл а другая их считала и вывела на экран как полагается, запись и считывание через бинарный режим должны осуществляться. Имеется класс object и у него два класса наследника triangle и uravn. int main(int argc,char* argv) {FILE* F; F=fopen(argv,"wb+"); char p; cout<<"vvedite kol-vo elementov"; int N; cin>>N; object** A; A= new... 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 , в голове сразу мелькнула мысль написать шаблонную функцию, которой не надо было-бы передавать размерность массива (на сколько я знаю это можно сделать если массив статический, а не выделяется динамически). Ближе к делу: по быстрому набросал следующий код (рабочий): #include <iostream>...
C++ Задача с использованием структуры и указателя Структура содержит поля: имя, фамилия , возраст. Надо заполнить с клавиатуры и передать через указатель в функцию , в к-ой вывести на экран Со структурой мне все понятно, но как к ней сделать указатель, так как типы полей разные и и в какую функцию передавать, если ввод и вывод сразу можно сделать в main ? Помогите пожалуйста разобраться) Struct my { char m;// фамилия char m;//имя int... подробнее

Показать сообщение отдельно
zewer
 Аватар для zewer
1018 / 709 / 71
Регистрация: 07.01.2011
Сообщений: 5,346
08.01.2014, 21:41  [ТС]     Графы: матрицы соединений и матрицы связей
Цитата Сообщение от AnDrew_LP Посмотреть сообщение
Каждая строка матрицы связей будет создана с помощью одного прохода алгоритмом.
С помощью алгоритма поиска в ширину помечаем вершины, связанные с i-ой.
Создаем массив, заполненный нулями, кроме i-ого элемента - вершины, с которой начинается поиск(ее помечаем 1).
Для всех смежных вершин с вершинами, которые помечены 1, в массив ставим 2. На следующем шаге помечаем 3 все смежные вершины с такими, которые помечены 2. И т.д., пока на каком-либо шаге не найдется смежных вершин.
В матрицу связей записываем ноль, если в массиве записан ноль, если что-то другое - записываем единицу.
хм спасибо, попробую вникнуть в суть.
а после построения другой матрицы, не подскажете как вывести сам граф?
 
Текущее время: 22:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru