С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 12.04.2012
Сообщений: 11
1

Задача на графы

02.05.2012, 23:14. Показов 1862. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите, пожалуйста, дана задача

Произвести обход графа, начиная от данной вершины, в ширину, т.е. вывести номера вершин в порядке удаленности от начальной вершины. Расстоянием от одной вершины графа до другой считается количество ребер в кратчайшем пути между этими вершинами.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.05.2012, 23:14
Ответы с готовыми решениями:

Непростая задача на графы.
Здравствуйте! Необходимо решить такую задачу: Антон работает в межгалактическом туристическом...

задача про графы
Написать программу отыскания кратчайших путей между всеми парами вершин ориентированного графа по...

Логическая задача (графы)
Буду очень рад каким-нибудь подсказкам(советам) по поводу решения этой задачи. Найдите в этом...

Интересная задача на графы
Помогите решить. Никак не могу придумать способ. Мне говорят, что на графы, а связать это с графами...

2
Форумчанин
Эксперт CЭксперт С++
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
03.05.2012, 09:25 2
Лучший ответ Сообщение было отмечено Gwynbleidd как решение

Решение

Делал давно, приспособь для своей задачи.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <fstream>
#include <queue>
#define N 10
using namespace std;
 
int main()
{
    ofstream o("result.txt");
    ifstream in("A.txt");
    if (!in) return 1;
    // ------------------------------èíèöèàëèçàöèÿ------------------------------
    queue <int> q; // î÷åðåäü äëÿ õðàíåíèÿ íîìåðîâ âåðøèí
    bool visited[N]; //false - âåðøèíà íå ðàññìîòðåíà, true - ðàññìîòðåíà
    bool inqueue[N]; //false - âåðøèíà íå â î÷åðåäè, true - â î÷åðåäè
    bool A[N][N]; // ìàòðèöà ñìåæíîñòè
    int start = 0; // íîìåð ñòàðòîâîé âåðøèíû
    int cur; // íîìåð ïîñåùàåìîé âåðøèíû
    for (int i = 0; i < N; i++)
    {
        visited[i] = inqueue[i] = false;        
        for (int j = 0; j < N; j++)
            in>> A[i][j];
    }
    q.push (start); // çàïèñûâàåì íà÷àëüíóþ âåðøèíó â î÷åðåäü
    visited[start] = inqueue[start] = true;
    // --------------------------------îáùèé øàã--------------------------------
    while (!q.empty())
    {
          cur = q.front();
          o<< cur<< " ";
          visited[cur] = true;
          q.pop();
          for (int i = 0; i < N; i++)
          {
              if (!inqueue[i] && A[cur][i])
              {
                  q.push (i);
                  inqueue[i] = true;
              }
          }
    }
    in.close();  o.close();
    return 0;
}
1
0 / 0 / 0
Регистрация: 12.04.2012
Сообщений: 11
03.05.2012, 21:21  [ТС] 3
Огромное спасибо
0
03.05.2012, 21:21
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.05.2012, 21:21
Помогаю со студенческими работами здесь

Задача про графы
помогите если не сложно Тексты нужно переписывать в тело сообщения!

Задача на графы. Удалить ребро, соединяющее вершины a и b
Дан граф, состоящий из N вершин и заданный списком смежности. Удалить ребро, соединяющее вершины a...

Несложная задача на графы - возможная утечка памяти
Здравствуйте, уважаемые форумчане и всех с наступившим Новым годом! Пытаюсь сдать задачу по этой...

графы. задача
Мэрия решила построить в каждом квартале города, имеющего 155 перекрестков и 260 отрезков улиц...

Задача на графы
Помогите решить задачу с кодфорса, 22Е Она вот о чем: Чтобы как можно быстрее узнавать последние...

Задача на Python. Графы
На острове расположены несколько государств, изолированных друг от друга. У программиста Васи есть...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на 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 открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru