0 / 0 / 0
Регистрация: 24.05.2015
Сообщений: 1
|
||||||
1 | ||||||
Графы с++, пожалуйста, всю голову уже сломал24.05.2015, 23:23. Показов 619. Ответов 1
Метки нет (Все метки)
У меня два массива (вектора), в первом создается длина ребер графов. Во втором массиве связаны ли они с "землей", если да - 1, нет - 0. И к примеру, я создал два массива
02300 00000 20300 00000 33000 00000 00004 00001 00040 00010 Визуально, как- то так(см. рис.) Вопрос в том, как мне проверить все графы, связаны ли они с "землей" или нет? Если, не связаны, то они исчезают. Но если хотя бы один граф связан из этой связки, то графы остаются. Но это я маленький пример привел, а графов может быть очень много. В моем примере, после этой проверки должно остаться так: 00000 00000 00000 00000 00000 00000 00004 00001 00040 00010
0
|
24.05.2015, 23:23 | |
Ответы с готовыми решениями:
1
Ребят, нужна лабораторная, уже сломала всю голову Синий экран 0x0000007E. Всю голову сломал уже Всю голову уже себе сломал! Мучаюсь с этим неделю! Не получается поменять значение в классе |
25.05.2015, 11:53 | 2 |
Очень просто.
Запускаешь dfs и смотришь, есть ли хотя бы у одной вершины 1-ка во 2-ом массиве. Если у одной компоненты связной есть как минимум 1 вершина, связанная с землей, то все прекрасно Если такой не имеется, то обнуляем все массивы.
0
|
25.05.2015, 11:53 | |
25.05.2015, 11:53 | |
Помогаю со студенческими работами здесь
2
Htaccess всю голову сломал Всю голову сломал. Музыка на сайте #1064 ошибка, всю голову сломал Отправка Get через C++. Сломал всю голову Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Как написать микросервис на C# с Kafka, MediatR, Redis и GitLab CI/CD
InfoMaster 15.01.2025
В современной разработке программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот подход позволяет разделить сложную систему. . .
|
Что такое CQRS и как это реализовать на C# с MediatR
InfoMaster 15.01.2025
Концепция CQRS и её роль в современной разработке
В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .
|
Как настроить CI/CD с Azure DevOps
InfoMaster 15.01.2025
CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .
|
Как настроить CI/CD с помощью Jenkins
InfoMaster 15.01.2025
Введение в CI/ CD и Jenkins
В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .
|
Как написать микросервис на Go/Golang с Kafka, REST и GitHub CI/CD
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang
Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
|
Как написать микросервис с нуля на C# с RabbitMQ, CQRS, Swagger и CI/CD
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
|
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
|
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
|
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
|
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента!
4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве).
Первое вводное занятие. . .
|
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
|
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений
Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
|