0 / 0 / 0
Регистрация: 25.10.2017
Сообщений: 10
|
|
1 | |
Из списка смежности в матрицу смежности. Выполнить обход графа глубину26.02.2018, 16:38. Показов 9257. Ответов 1
Метки нет Все метки)
(
Помогите пожалуйста с программой:
Дан список смежности. Преобразовать в матрицу смежности. Выполнить обход графа в глубину. Заранее спасибо.
0
|
26.02.2018, 16:38 | |
26.02.2018, 16:38 | |
Ответы с готовыми решениями:
1
Вывести матрицу смежности и список смежности графа
|
134 / 130 / 107
Регистрация: 17.03.2009
Сообщений: 364
|
||||||
28.02.2018, 17:02 | 2 | |||||
Вот программа, она работает. На всякий рефакторинг времени не было.
Теоретический материал доступен здесь: http://shpargalum.ru/shpora-go... ubinu.html Код:
0
|
28.02.2018, 17:02 | ||||||
Помогаю со студенческими работами здесь
2
Список смежности и обход графа в ширину Поиск в глубину. DFC (для списка смежности) Матрица смежности некоторого графа. Сделать обход в длину и вывести результат обхода по возрастанию Сгенерировать матрицу смежности полного графа Составить матрицу смежности для графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
![]() |
Новые блоги и статьи
![]() |
||||
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
В современном мире разработки программного обеспечения все чаще возникает необходимость быстро и надежно разворачивать приложения в различных средах. Разработчики постоянно сталкиваются с проблемой. . .
|