0 / 0 / 0
Регистрация: 11.11.2015
Сообщений: 25
|
|||||||||||
1 | |||||||||||
Поиск компонент связности графа, не работает алгоритм12.01.2017, 15:59. Показов 2559. Ответов 1
Метки нет (Все метки)
Работаю с MFI представлением графа
Тест 1. ME = 2 5 1 3 4 5 4 2 3 2 5 1 2 4, MV = 0 2 6 8 11 14. p1 = 5, q1 = 7; В результате 0 Тест 2. ME = 2 4 1 3 5 7 2 5 6 7 1 2 3 6 8 3 5 8 2 3 5 6, MV = 0 2 6 10 11 15 18 20 22, p1 =8, q1 = 11; В результате 0. Второй тест прорешивал вручную, компонент связности там точно не одна
Прошу прощения, работа с MFO представлением. Добавлено через 25 минут Немного дописал, но все равно.. Функция dfs не вызывается, if не выполняется ни в какую, что бы я туда не прописывал Оо
Окей, проблема была в переменной n, она походу содержала null. Но теперь во всех вариантах оно находит только одну компоненту связности
0
|
12.01.2017, 15:59 | |
Ответы с готовыми решениями:
1
Посчитать количество компонент связности графа Поиск компонент связности графа Поиск компонент связности графа Поиск компонент связности графа |
0 / 0 / 0
Регистрация: 18.10.2015
Сообщений: 38
|
|
13.01.2017, 18:55 | 2 |
Я на этой неделе готовился к экзаменну по дискретке, завтро пишу. Искал ответ на один из вопросов по графам, наткнулся на целый список задач и их решение на c++. попробуй поискать в ya.ru мож найдешь свой.
0
|
13.01.2017, 18:55 | |
13.01.2017, 18:55 | |
Помогаю со студенческими работами здесь
2
Поиск компонент сильной связности ориентированного графа Подсчитать количество компонент связности графа Посчитать количество компонент связности графа Как найти компонент связности графа обходом в глубину? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Rust или Go? А может C++?
hw_wired 28.01.2025
С каждой новой технологией или методологией появляются новые языки программирования, призванные решать конкретные задачи либо улучшать аспекты производительности и безопасности. Среди множества. . .
|
Fortran и WinAPI: как создать приложение с графическим интерфейсом
hw_wired 28.01.2025
Fortran — это один из старейших высокоуровневых языков программирования, широко используемый в науке и инженерии уже несколько десятилетий. Его название происходит от "Formula Translation" (перевод. . .
|
Списки в Haskell
hw_wired 28.01.2025
Haskell является функциональным языком программирования, который отличается лаконичностью синтаксиса и мощными абстракциями. Важным концептом в Haskell являются списки — упорядоченные коллекции. . .
|
Функции высшего порядка в Haskell
hw_wired 28.01.2025
Haskell – это современный функциональный язык программирования, который получил широкое распространение благодаря своей выразительности и мощным абстракциям. Одной из ключевых особенностей Haskell. . .
|
Как в цикле обойти все поля объекта в JavaScript
bytestream 28.01.2025
Объекты в JavaScript представляют собой фундаментальные структуры данных, которые позволяют хранить и организовывать связанную информацию в виде пар ключ-значение. Каждый объект можно представить как. . .
|
Как выбрать строки в DataFrame по значению столбца в Pandas
bytestream 28.01.2025
В области анализа данных библиотека Pandas стала незаменимым инструментом для работы с табличными данными в Python. Эта мощная библиотека предоставляет множество функций для эффективной обработки и. . .
|
Как сделать перенос строки в Bash
bytestream 28.01.2025
При работе с командной оболочкой Bash разработчики часто сталкиваются с необходимостью форматирования текстового вывода, где ключевую роль играет правильное управление переносами строк. Умение. . .
|
Поиск подстроки в строке с помощью Bash
bytestream 28.01.2025
Поиск подстроки в строке является одной из важных задач в программировании и обработке текстов. Применение такого поиска можно найти в самых разных областях, от анализа данных до разработки. . .
|
[golang] 169. Majority Element
alhaos 28.01.2025
Тут надо вернуть "мажористый" элемент который встречается в слайсе больше чем в половине случаев. По условиям задачи во входных данных такой элемент обязан присутствовать.
/ / . . .
|
Когда лучше использовать LinkedList вместо ArrayList в Java
bytestream 28.01.2025
При разработке Java-приложений выбор правильной структуры данных играет ключевую роль в обеспечении эффективности и производительности программы. ArrayList и LinkedList являются двумя. . .
|
Какой ответ HTTP лучше использовать: 403 Forbidden или 401 Unauthorized, когда недостаточно прав
bytestream 28.01.2025
В современной веб-разработке правильная обработка ошибок и точное информирование клиентов о статусе их запросов играют критическую роль в создании надежных и безопасных приложений. Особое внимание. . .
|
Как получить список всех файлов коммита в Git
bytestream 28.01.2025
Система контроля версий Git представляет собой мощный инструмент для управления изменениями в программном коде и других файлах проекта. В основе работы Git лежит концепция коммитов - снимков. . .
|