Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/32: Рейтинг темы: голосов - 32, средняя оценка - 4.75
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
1

По списку рёбер графа построить матрицы смежности и инцидентности

02.12.2012, 12:39. Показов 6303. Ответов 3

Author24 — интернет-сервис помощи студентам
Здравствуйте, помогите пожалуйста решить такую задачу:
Задать граф односвязным списком* ребер. По этому списку построить матрицы смежности и
инцидентности. Количество n вершин графа надо задавать с клавиатуры, а число ребер НЕ
задавать: ввод ребер необходимо ограничить сверху количеством ребер в полном графе на n
вершинах.

*Список надо было реализовать самостоятельно, Это я сделал.

Если кому не лень, то очень прошу помощи.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.12.2012, 12:39
Ответы с готовыми решениями:

Переход из матрицы смежности в матрицу инцидентности
Переход из матрицы смежности в матрицу инцидентности на c# очень надо, но не понимаю как реализовать

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

От матрицы смежности к списку ребер, ориентированный граф
Ориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер. ...

Найти цепи и циклы графа из матрицы инцидентности
Как программно найти все цепи и циклы графа из матрицы инцидентности?

3
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
03.12.2012, 16:16  [ТС] 2
Всё ещё требуется помощь
0
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
04.12.2012, 19:37  [ТС] 3
Вверх
0
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
06.12.2012, 14:57  [ТС] 4
Никто не поможет? А то завтра сдавать.

Добавлено через 1 час 28 минут
Вопрос отпал
0
06.12.2012, 14:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.12.2012, 14:57
Помогаю со студенческими работами здесь

Из списка смежности в матрицу смежности. Выполнить обход графа глубину
Помогите пожалуйста с программой: Дан список смежности. Преобразовать в матрицу смежности....

Из списка смежности получить матрицу инцидентности
Здравствуйте. Подскажите пожалуйста в следующем вопросе. Мне необходимо получить матрицу...

Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа
Здраствуйте. Помогите пожалуйста, а то вообще не врубаюсь в это. Надо написать процедуры ввода...

От матрицы смежности к списку рёбер
Условие Какие тут могут быть крайние случаи? #include <iostream> #include <cstdio> using...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru