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

Задание графов матрицами смежности,инцидентности - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 62, средняя оценка - 4.98
Greed
 Аватар для Greed
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 9
22.09.2010, 15:48     Задание графов матрицами смежности,инцидентности #1
1. задать граф матрицей смежности;
2. задать граф матрицей инцидентности;
3. задать граф списком ребер.

Замечание:
1. для каждого пункта задания построить соответствующий граф;
2. количество верши и количество ребер задается пользователем

Подскажите плиз что делать ?
Может у кого есть примеры работы с графами?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vergil
42 / 36 / 14
Регистрация: 11.11.2009
Сообщений: 238
22.09.2010, 16:12     Задание графов матрицами смежности,инцидентности #2
У меня есть прога где ты задаешь количество остановок и маршрутов, потом их вводишь и он строит матрицу смежности и инцидентности.
Greed
 Аватар для Greed
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 9
22.09.2010, 16:27  [ТС]     Задание графов матрицами смежности,инцидентности #3
Мне сейчас все подойдет.
Прикрипи плиз к сообщению
Vergil
42 / 36 / 14
Регистрация: 11.11.2009
Сообщений: 238
22.09.2010, 17:04     Задание графов матрицами смежности,инцидентности #4
Вот. Только делал давно, поэтому ее можно было оптимизировать, но со своими функциями справляется.
сегодня помочь не могу, а вот в субботу, если надобность у вас не отпадет, то помогу.
Вложения
Тип файла: rar graf.rar (100.3 Кб, 706 просмотров)
Vergil
42 / 36 / 14
Регистрация: 11.11.2009
Сообщений: 238
25.09.2010, 11:14     Задание графов матрицами смежности,инцидентности #5
Еще нужна помощь?
Если да, то что значит:
3. задать граф списком ребер.
(A,B)(B,A)(A,A)
или матрица
_A B
A(1 1)
B(1 0)
и это
1. для каждого пункта задания построить соответствующий граф;
Графически?
или матрицей, которая выше. Если, конечно, она не используется в третьем пункте.
В консоли или нет?
Greed
 Аватар для Greed
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 9
26.09.2010, 14:00  [ТС]     Задание графов матрицами смежности,инцидентности #6
да помощь все еще нужна
Граф задается списком ребер в таком виде: (A,B)(B,A)(A,A)
Вывод производится графически
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.09.2010, 15:57     Задание графов матрицами смежности,инцидентности
Еще ссылки по теме:

Теорие графов. Композиция двух неор. графов. C++
C++ список смежности в матрицу смежности
Как построить матрицу инцидентности? C++

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

Или воспользуйтесь поиском по форуму:
Vergil
42 / 36 / 14
Регистрация: 11.11.2009
Сообщений: 238
29.09.2010, 15:57     Задание графов матрицами смежности,инцидентности #7
если бы вы написали мне в субботу, как я просил, то сделал бы в субботу.
пока делает только по матрице смежности и парочкам. Размерность ввести в едит и нажать ентер. Сейчас вспомню, как делается с инциндентностью и допишу.
Вложения
Тип файла: rar построение графа.rar (588.0 Кб, 749 просмотров)
Yandex
Объявления
29.09.2010, 15:57     Задание графов матрицами смежности,инцидентности
Ответ Создать тему
Опции темы

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