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

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

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

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

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

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

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

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

По матрице инцидентности построить матрицу смежности - C++
Здравствуйте, помогите пожалуйста с заданием: По матрице инцидентности графа G построить матрицу смежности, если 1) G — простой...

Как из матрицы смежности получить матрицу инцидентности? - C++
Здравствуйте. Можно ли из матрицы смежности получить матрицу инцидентности? Матрица смежности у меня для связного неориентированного графа...

Определение матрицы смежности графа по заданной матрице инцидентности - C++
Доброй ночи :) Изучаю графы, написал фукнцию для конвертации матрицы инцидентности в матрицу смежности, а наоборот не выходит. ...

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

С матрицы смежности в матрицу инцидентности, список рёбер и вершин, диаграмма - C++
Помогите, пожалуйста. На C# или C++ нужна такая программа, что когда задается матрица смежности (5 на 5 можно) и выводились: 1) матрица...

Задание с матрицами! Не могу правильно настроить - C++
а)Двумерный массив размерностью 5 на 8 из целых элементов в диапазоне ; b) Найти максимальный элемент второй строки; с) Вычислить...

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

Теорие графов. Композиция двух неор. графов. - C++
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма "Композиции двух неориентированных графов". ...

Преобразование списка смежности в матрицу смежности - C++
Помогите пожалуйста, нужно разработать алгоритм преобразования списка смежности в матрицу смежности, для неорентированного графа. И все...

матрица инцидентности - C++
матрица инцидентности задано множество пар вершин, построить матрицу инцидентности как вывести матрицу инцидентности?? ...

Матрица инцидентности и смежностей - C++
скажите пожалуйста, есть ли какая нибудь закономерность между матрицей смежностей и матрицей инцидентности? или лучше способ как вывести на...


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

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

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