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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 62, средняя оценка - 4.98
Greed
 Аватар для Greed
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 9
#1

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

22.09.2010, 15:48. Просмотров 7732. Ответов 6
Метки нет (Все метки)

1. задать граф матрицей смежности;
2. задать граф матрицей инцидентности;
3. задать граф списком ребер.

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

Подскажите плиз что делать ?
Может у кого есть примеры работы с графами?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.09.2010, 15:48     Задание графов матрицами смежности,инцидентности
Посмотрите здесь:

матрица инцидентности C++
C++ Построить множество пар вершин по матрице инцидентности
C++ Дана матрица инцидентности, вывести множество пар вершин
C++ матрица инцидентности и смежностей
C++ Определение матрицы смежности графа по заданной матрице инцидентности
Как из матрицы смежности получить матрицу инцидентности? C++
Теорие графов. Композиция двух неор. графов. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vergil
42 / 36 / 14
Регистрация: 11.11.2009
Сообщений: 239
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
Сообщений: 239
22.09.2010, 17:04     Задание графов матрицами смежности,инцидентности #4
Вот. Только делал давно, поэтому ее можно было оптимизировать, но со своими функциями справляется.
сегодня помочь не могу, а вот в субботу, если надобность у вас не отпадет, то помогу.
Вложения
Тип файла: rar graf.rar (100.3 Кб, 712 просмотров)
Vergil
42 / 36 / 14
Регистрация: 11.11.2009
Сообщений: 239
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++
Реализация матрицы смежности и инцидентности, поиск циклов в графе C++
C++ Можно ли задать взвешеный граф матрицой инцидентности?

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

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

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