0 / 0 / 0
Регистрация: 09.10.2016
Сообщений: 6

Представление графов С++

09.10.2016, 14:07. Показов 2329. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Считывания графу из входного файла. На вход подается текстовый файл следующего вида:

n m
v1 u1
v2 u2

....

vm um

Здесь n- количество вершин графа (целое число, большее нуля), m- количество ребер графа (целое число, большее нуля),
vi и ui- начальная и конечная вершина ребра и (1 <vi <n, 1 <ui <n, целые числа).
Индексация вершин в файле ведется с 1 Считается, что граф является ориентированным. Таким образом, граф задается в файле списком ребер.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.10.2016, 14:07
Ответы с готовыми решениями:

Представление графов С++
#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; int n; int m; vector&lt;int&gt; *adj; vector&lt;bool&gt;...

Представление графов. Динамические структуры
Приветствую! Вот есть задание:&quot;По ориентированному графу G постройте ориентированный граф G', который получается из G последовательным...

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

2
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
09.10.2016, 14:29
Вопрос сформулируй.
0
0 / 0 / 0
Регистрация: 09.10.2016
Сообщений: 6
23.11.2016, 16:08  [ТС]
Вывод матрицы инцидентности и смежности (отдельные функции) на экран или в текстовый файл, который указывает пользователь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.11.2016, 16:08
Помогаю со студенческими работами здесь

Теорие графов. Композиция двух неор. графов.
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма &quot;Композиции двух неориентированных...

Списковое представление графов
Помогите разобраться с задачей где нужно, используя списковое представление графов и рекурсивные функции, разработать программу, которя бы...

Представление графов в памяти компьютера
Необходимо решить три задачи, условия: №1. Дан взвешенный граф. Найти кратчайший путь из А в В. (условие смотреть во вложении) №2. Дан...

Представление графов и рекурсивные функции
Для заданного орграфа определить минимальный набор узлов, удаление которых (вместе с входящими или исходящими ребрами) приведет к...

Разработать программу, используя списковое представление графов и рекурсивные функции
Здравствуйте! Помогите, пожалуйста, написать программу на LISP. Задача следующая: Используя списковое представление графов и...


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

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

Новые блоги и статьи
Angular vs Svelte - что лучше?
Reangularity 09.07.2025
Сегодня рынок разделился на несколько четких категорий: тяжеловесы корпоративного уровня (Angular), гибкие универсалы (React), прогрессивные решения (Vue) и новая волна компилируемых фреймворков. . .
Code First и Database First в Entity Framework
UnmanagedCoder 09.07.2025
Entity Framework дает нам свободу выбора, предлагая как Code First, так и Database First подходы. Но эта свобода порождает вечный вопрос — какой подход выбрать? Entity Framework — это. . .
Как использовать Bluetooth-модуль HC-05 с Arduino
Wired 08.07.2025
Bluetooth - это технология, созданная чтобы заменить кабельные соединения. Обычно ее используют для связи небольших устройств: мобильных телефонов, ноутбуков, наушников и т. д. Работает она на частоте. . .
Руководство по структурам данных Python
AI_Generated 08.07.2025
Я отчетливо помню свои первые серьезные проекты на Python - я писал код, он работал, заказчики были относительно довольны. Но однажды мой наставник, взглянув на мою реализацию поиска по огромному. . .
Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах
Programma_Boinc 08.07.2025
Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Опубликовано: 07. 07. 2025 Рубрика: Uncategorized Автор: AlexA Статья размещается на сайте с разрешения. . .
Раскрываем внутренние механики Android с помощью контекста и манифеста
mobDevWorks 07.07.2025
Каждый Android-разработчик сталкивается с Context и манифестом буквально в первый день работы. Но много ли мы задумываемся о том, что скрывается за этими обыденными элементами? Я, честно говоря,. . .
API на базе FastAPI с Python за пару минут
AI_Generated 07.07.2025
FastAPI - это относительно молодой фреймворк для создания веб-API, который за короткое время заработал бешеную популярность в Python-сообществе. И не зря. Я помню, как впервые запустил приложение на. . .
Основы WebGL. Раскрашивание вершин с помощью VBO
8Observer8 05.07.2025
На русском https:/ / vkvideo. ru/ video-231374465_456239020 На английском https:/ / www. youtube. com/ watch?v=oskqtCrWns0 Исходники примера:
Мониторинг микросервисов с OpenTelemetry в Kubernetes
Mr. Docker 04.07.2025
Проблема наблюдаемости (observability) в Kubernetes - это не просто вопрос сбора логов или метрик. Это целый комплекс вызовов, которые возникают из-за самой природы контейнеризации и оркестрации. К. . .
Проблемы с Kotlin и Wasm при создании игры
GameUnited 03.07.2025
В современном мире разработки игр выбор технологии - это зачастую балансирование между удобством разработки, переносимостью и производительностью. Когда я решил создать свою первую веб-игру, мой. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru