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

Помогите с графами... - C++

Восстановить пароль Регистрация
 
amor1k
Студент
 Аватар для amor1k
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
17.10.2011, 22:19     Помогите с графами... #1
Получил задание в универе. У меня уже есть созданная матрица смежности и т.д. Незнаю почему, но даже не могу понять, как это сделать..
Помогите реализовать методы. Или хоть объясните Подробно алгоритм нахождения...
1) определить маршрут заданной длины из заданой вершины
2) цепь между двумя заданными вершинами
3) простую цепь заданной длины из заданной вершины

Добавлено через 21 минуту
есть кто живой?)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2011, 22:19     Помогите с графами...
Посмотрите здесь:

Ошибка с вызовом меню (программа с графами) C++
C++ Программа с графами
C++ Работа с графами. Алгоритм Дейкстры
Задача с графами C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
N@tali
 Аватар для N@tali
775 / 456 / 67
Регистрация: 20.02.2010
Сообщений: 974
17.10.2011, 22:25     Помогите с графами... #2
алгоритмы разные бывают....Например Алгоритм Форда -Белмана ищет минимальные пути от фиксированной вершины до произвольной вершины графа.

А цепь есть эйлерова, есть гамильтонова...
amor1k
Студент
 Аватар для amor1k
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
17.10.2011, 22:32  [ТС]     Помогите с графами... #3
Можете привести хоть пару примеров или алгоритмов по 2 пункту. А то ищу в инете, а там много чего, но не нахожу того, что мне нужно...
N@tali
 Аватар для N@tali
775 / 456 / 67
Регистрация: 20.02.2010
Сообщений: 974
17.10.2011, 22:46     Помогите с графами... #4
вот...
Вложения
Тип файла: docx цепь.docx (26.5 Кб, 22 просмотров)
Yandex
Объявления
17.10.2011, 22:46     Помогите с графами...
Ответ Создать тему
Опции темы

Текущее время: 00:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru