Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.06.2016, 09:49   #1
novisad
Новичок
Джуниор
 
Регистрация: 07.06.2016
Сообщений: 1
По умолчанию Стягивание ребер

Добрый день, можете подсказать каким образом реализуется алгоритм стягивания ребер графа? Каким образом нужно хранить в памяти вершины и ребра и обращаться к ним, чтобы подсчитать количество различных стягиваний
novisad вне форума Ответить с цитированием
Старый 07.06.2016, 13:35   #2
pproger
C++ hater
СтарожилДжуниор
 
Аватар для pproger
 
Регистрация: 19.07.2009
Сообщений: 3,336
По умолчанию

хранить как обычно - матрица смежности/инцидентности
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay

My other car is cdr.

Q: Whats the object-oriented way to become wealthy?
A: Inheritance
pproger вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
От матрицы смежности к списку ребер ориентированный вариант С++ anh Помощь студентам 2 18.12.2014 18:55
раскраска ребер графа blackrabbit C# (си шарп) 0 13.05.2013 11:36
Удаление ребер из списка ребер Daria7 Паскаль, Turbo Pascal, PascalABC.NET 0 18.06.2012 12:50
Отрисовка ребер в OpenGL Xcopy Помощь студентам 0 14.05.2011 13:02
Поиск в глубину, формирование массива прямых и обратных ребер Naymen Фриланс 4 31.08.2010 14:40