Работа с графами, networkx

21.06.2023, 13:53. Показов 411. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Есть код:

Python
1
list(nx.all_shortest_paths(G, 'Phoenix', 'Chicago'))

Который выводит:
[['Phoenix', 'Cleveland', 'San Francisco', 'San Diego', 'Chicago'],
['Phoenix', 'Denver', 'Minneapolis', 'San Diego', 'Chicago'],
['Phoenix', 'Dallas', 'Tulsa', 'New York', 'Chicago'],
['Phoenix', 'Denver', 'Miami', 'New York', 'Chicago'],
['Phoenix', 'Denver', 'Miami', 'St. Louis', 'Chicago']]
Надо, чтобы он выводил только те маршруты (списки), в которых нет строки 'Denver'.
Сделать это надо не с помощью цикла или чего ещё, а с помощью какого-то метода.

Добавлено через 55 минут
Всё, я нашел решение, если кому надо, то вот:

Python
1
2
G.remove_node('Denver')
list(nx.all_shortest_paths(G, 'Phoenix', 'Chicago'))

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

21.06.2023, 13:53

Ответы с готовыми решениями:

Работа с графами библиотеки networkx
Здравствуйте уважаемые знатоки. Не могли бы вы подсказать мне с данным вопросом? На приложенном скрине я вывел граф, в котором даже по...

Работа с графами
Помогите, пожалуйста, дописать программу: Есть функция derevo, которая возвращает результат в виде поля, например, , , ], для...

Работа с графами
Ребят, помогите пожалуйста доделать задание, немного запуталась Вот здесь я делаю граф import matplotlib.pyplot as plt import...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

21.06.2023, 13:53

Помогаю со студенческими работами здесь

Работа с графами
Здравствуйте, помогите, пожалуйста. Не получается реализовать программу: Найти все пути длиной n в заданном графе. Заранее спасибо

Работа с графами
Всем привет. Имеется рабочий код по определению кратчайшего пути между 5 городами. Программа принимает расстояния городов в виде файла с...

Работа с графами
Здравствуйте, посоветуйте пожалуйста какую-нибудь литературу или может интернет-ресурсы про работу с графами, их создание определение и...

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

Работа с графами
Пишу программу, которая формирует граф, представленный через массив указателей на список из записей типа ver: type ref = ^ver; ver =...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .

Наверх