С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
amor1k
Студент
148 / 148 / 24
Регистрация: 18.01.2011
Сообщений: 469
#1

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

17.10.2011, 22:19. Просмотров 408. Ответов 3
Метки нет (Все метки)

Получил задание в универе. У меня уже есть созданная матрица смежности и т.д. Незнаю почему, но даже не могу понять, как это сделать..
Помогите реализовать методы. Или хоть объясните Подробно алгоритм нахождения...
1) определить маршрут заданной длины из заданой вершины
2) цепь между двумя заданными вершинами
3) простую цепь заданной длины из заданной вершины

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

Программа с графами - C++
Как можно написать программу, чтобы она работала так:

Задача с графами - C++
Помогите, пожалуйста, написать программу. В офисе установлены N компьютеров с номерами от 1 до N, некоторые из них соединены между...

Работа с графами. Алгоритм Дейкстры - C++
Может у кого есть исходник для реализации алгоритма Дейкстры, когда граф представлен не матрицей смежности, а списком рёбёр. Просто есть...

Приложение для работы с графами - C++
Всем привет :-) помогите пожалуйста написать 9 отдельных программ для работы с графами (дискретная математика). Что бы считывала: связные...

Ошибка с вызовом меню (программа с графами) - C++
Здрасти всем, вот написал программу для рисования графов, НО не пойму в чем проблема, выбрав 3 пункт, он начинает тупит в том плане что,...

Как организовать программу, работающую с графами? - C++
Вершины и ребра графа назовем его элементами. По графу G построить граф T(G), у которого в качестве вершин взяты элементы G, а две вершины...

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

А цепь есть эйлерова, есть гамильтонова...
0
amor1k
Студент
148 / 148 / 24
Регистрация: 18.01.2011
Сообщений: 469
17.10.2011, 22:32  [ТС] #3
Можете привести хоть пару примеров или алгоритмов по 2 пункту. А то ищу в инете, а там много чего, но не нахожу того, что мне нужно...
0
N@tali
777 / 458 / 67
Регистрация: 20.02.2010
Сообщений: 974
17.10.2011, 22:46 #4
вот...
0
Вложения
Тип файла: docx цепь.docx (26.5 Кб, 22 просмотров)
17.10.2011, 22:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2011, 22:46
Привет! Вот еще темы с ответами:

Задача с графами - Lisp
Необходимо определить степень связности неориентированного графа Под степенью связности графа понимается некоторое число R, такое, что...

задача с графами - C#
определить является ли граф, заданный матрицей инцидентности, регулярным

Задачи с графами - Turbo Pascal
Помогите пожалуйста написать следующие проги : 1. Вывод ближайшего соседа графа G 2. Найти степени вершин для неориентированного...

Работа с графами - Free Pascal
Пишу программу, которая формирует граф, представленный через массив указателей на список из записей типа ver: type ref = ^ver; ver =...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.