Аватар для dev.nikor
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
1

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

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

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

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

Если кому не лень, то очень прошу помощи.
0
02.12.2012, 12:39
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.12.2012, 12:39
Ответы с готовыми решениями:

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

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

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

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

Добавлено через 1 час 28 минут
Вопрос отпал
0
06.12.2012, 14:57
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.12.2012, 14:57
Помогаю со студенческими работами здесь

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

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

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

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

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


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Git не работает на MacOS после апдейта
hw_wired 13.02.2025
После очередного обновления MacOS многие разработчики сталкиваются с неприятным сюрпризом - Git перестает работать и выдает ошибку "xcrun: error: invalid active developer path". Эта проблема особенно. . .
Git отказывается объединять несвязанные истории
hw_wired 13.02.2025
Git работает безупречно, пока мы не сталкиваемся с особыми ситуациями вроде объединения веток с разными корнями истории. В таких случаях система контроля версий может преподнести неприятный сюрприз в. . .
Проверка email с помощью JavaScript
hw_wired 13.02.2025
Email-адреса имеют довольно запутанную спецификацию, которая допускает множество неочевидных вариантов написания. Например, знали ли вы, что адрес вида "name+tag@domain. com" или даже. . .
Замена всех вхождений строки с помощью JavaScript
hw_wired 13.02.2025
JavaScript предлагает несколько способов для выполнения операций замены в строках, каждый из которых имеет свои особенности и область применения. От простейшей замены первого найденного вхождения до. . .
Отличия между ~ и ^ в package.json. Версии в Node.js
hw_wired 13.02.2025
Управление зависимостями в Node. js проектах - это настоящее исскуство, требующее глубокого понимания механизмов версионирования пакетов. В центре этого процесса находится файл package. json, который. . .
Циклы в Python
hw_wired 13.02.2025
Когда мы пишем программы на Python, часто возникает необходимость выполнить одни и те же действия множество раз. Представьте, что вам нужно обработать список из тысячи элементов или вывести на экран. . .
Присоединяйтесь к вызову «В память о Дилане Буччи»
Programma_Boinc 13.02.2025
Присоединяйтесь к вызову «В память о Дилане Буччи» 19 февраля, базирующаяся в Виннипеге, кибер - академия старшей школы Сислера начнет командный вызов, который продлится 19 дней. Опубликовано:. . .
Микросервис с нуля на Go с Kafka
stackOverflow 12.02.2025
Когда я впервые столкнулся с необходимостью разделить монолитное приложение на микросервисы, передо мной встал вопрос выбора правильных технологий и подходов. После долгих экспериментов с различными. . .
Микросервис с нуля на C# с RabbitMQ
stackOverflow 12.02.2025
Переход от монолитной архитектуры к микросервисной - это не просто модное веяние, а закономерный этап эволюции программных систем. В отличие от монолита, где все компоненты тесно связаны между собой. . .
Docker для начинающих
stackOverflow 12.02.2025
В современном мире разработки программного обеспечения все чаще возникает необходимость быстро и надежно разворачивать приложения в различных средах. Разработчики постоянно сталкиваются с проблемой. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru