Представление ориентированного графа

15.05.2009, 08:33. Показов 1806. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Добрый день! Мне нужно представить в программе ориентированный граф, с дугами разной длинны. Разумется, для этого не плохо было бы использовать STL. Но вот даже книжка Архангельского пока помогла не полностью.

Пока нашел один примерчик:

C++
1
2
3
4
5
typedef vector<pair<int,int>> graf_line;
typedef graf_line::iterator graf_iter;
typedef vector<graf_line> graf;
 
graf g (n); // создаём граф из n вершин

А как задать длинну каждой дуги и её направление (ну и соответственно в дальнейшем обращаться к ним), помогите примером, кто знает.

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

15.05.2009, 08:33

Ответы с готовыми решениями:

Создание ориентированного графа в Canvas
Помогите) Нужно на форме создавать граф прямо в программе. Ставим точки ЛКМ вручную, а программа соединяет их линиями. В тоже время,...

Представление циклического ориентированного графа списком
Доброго дня, форумчане. Скажите, правильно ли я мыслю? Решил сделать граф в качестве треугольника и написать программу под него. При...

Остов не ориентированного графа
Здравствуйте, подскажите, пожалуйста. Дан неориентированный взвешенный граф, нужно построить остов. Сколько перерыл, везде встречается...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

15.05.2009, 08:33

Помогаю со студенческими работами здесь

Рисование ориентированного графа
Я, как нуб, ищу простой способ нарисовать граф с парой доп условий: - ноды должны содержать текст (порой до 60 символов, можно разбить на...

Построение ориентированного графа
Привет!) Покажу код, то что я делал. На выходе нету расстояний(стоимости). Как добавить расстояние на графе. #include...

Найти квадрат ориентированного графа
Здравствуйте , помогите, пожалуйста решить задачу по графам: 1.Дан ориентированный граф. Найти квадрат ориентированного графа

Автоматическое построение ориентированного графа
Сломал себе мозг, но не могу решить проблему! Необходимо на основе таблицы построить ориентированный граф (со стрелочками). Результат...

BFS для ориентированного графа
Имеется граф такого вида. Что непонятно: 1)Как добавлять смежные вершины в очередь для их проверки? 2)Как вообще организовать этот...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

Наверх