Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
i'm no jedi
 Аватар для legaju
16 / 10 / 6
Регистрация: 24.02.2019
Сообщений: 161

Посоветуйте библиотеки для работы с неориентированными графами

28.04.2022, 15:29. Показов 1115. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Желательно чтобы были включены:
Нахождения числа компонент связности
Обход графа по алгоритму обхода в ширину/глубину
Алгоритмы построения минимального остовного дерева
Ну и какой-нибудь алгоритм Дейкстры или аналогичный

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

Подключение библиотеки для работы с графами LEMON
Доброго времени суток! Работал ли кто-нибудь с этой библиотекой LEMON? (http://lemon.cs.elte.hu/trac/lemon) А именно подключал ли её...

Посоветуйте программу для работы с графами
Здравствуйте. В общем нужна программа для работы с графами, чтобы можно было построить граф и применить к нему некоторые алгоритмы (те что...

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

1
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
28.04.2022, 15:57
Лучший ответ Сообщение было отмечено u235 как решение

Решение

networkx
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.04.2022, 15:57
Помогаю со студенческими работами здесь

Посоветуйте мощные библиотеки для работы с текстовыми файлами
Существуют ли библиотеки (не ifstream) для работы с файлами, такие, чтобы можно было работать с любыми типами данных ?

Посоветуйте готовые библиотеки классов для работы с mysql
Собираюсь написать большой проект СУБД\цмс. Возиться с созданием своих класов неохота, т.к. не спец в ООП, а писать без ООП долго и...

Библиотека для работы с графами
Здравствуйте. Никто не сталкивался с использованием библиотек для работы с графами. Поделитесь опытом... Заранее благодарен.

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

Предикаты для работы с графами
Ребят, помогите плиз реализовать предикаты на swi prolog,без использования отсечения!! Дан Граф, который задан фактами edge(a,c,8),...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru