Графы

@marat1928 · Регистрация: 15.11.2022

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

Здравствуйте! Во время изучения пайтона я столкнулся с такой структурой как граф. Теория графов мне более-менее понятна.
Но вот реализация....
Абсолютно не могу понять как применять графы в задачах и вообще как создать граф в пайтоне. Помогите пожалуйста разобраться с этим
Можете привести пример как создать граф(без использования библиотек, т.к. для спортивного программирования используются только стандартные библиотеки, P.S. я знаю что с++ для таких задач лучше, но вот душа у меня лежит к пайтону) и пожалуйста с комментариями.
Я понимаю что могу просто заучить один из способов создания графа, но считаю это бесполезной практикой т к. понимаю что больше понимать я не стану(тавтология

).
Если знаете сайты и такие материалы похожие где всё могут объяснить кидайте ссылку.
Если знаете чаты в соц.сетях то тоже кидайте ссылку
P.S. мне 1 лет поэтому давайте обойдёмся без математики из университета.
Буду очень признателен за помощь, вы моя последняя надежда.

@marat1928 · 22.01.2023, 21:50 **[ТС]**

Есть сайт где ее можно скачать?
Покупать как-то не особо хочется

@Red white socks · 22.01.2023, 21:53

Сообщение от marat1928

Есть сайт где ее можно скачать?

Её это кого?

@marat1928 · 22.01.2023, 21:53 **[ТС]**

Книгу Алгоритмы на графах. Использование языка Python О.И. Мельников, А.А. Морозов. 2022 г.
Везде ток купить

@Red white socks · 22.01.2023, 22:12

Если и есть, то указание где - строжайше запрещено правилами.

Сообщение от marat1928

Покупать как-то не особо хочется

Значит не особо и надо)

Тогда берите оглавление и гуглите по названиям глав с детальной проработкой.

Если кратко, то так:
Графы, основные характеристики, их классификация
Различные представления графов.
Поиск в ширину.
Поиск в глубину.

Задачи маст хэв:
Диаметр графа.
Нахождение связных компонент.
Список путей из А в В

Гуглите, разбираете алгоритмы, кодите примеры, как-то так.
С книгой может и проще, но и без нее как-то раньше справлялись

Новые блоги и статьи Все статьи Все блоги /
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .	Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .
Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .	Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .	Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .

@marat1928 0 / 0 / 0 Регистрация: 15.11.2022 Сообщений: 54

	Графы 20.01.2023, 22:01. Показов 3487. Ответов 23 Метки graph, help with graph, python (Все метки) Здравствуйте! Во время изучения пайтона я столкнулся с такой структурой как граф. Теория графов мне более-менее понятна. Но вот реализация.... Абсолютно не могу понять как применять графы в задачах и вообще как создать граф в пайтоне. Помогите пожалуйста разобраться с этим Можете привести пример как создать граф(без использования библиотек, т.к. для спортивного программирования используются только стандартные библиотеки, P.S. я знаю что с++ для таких задач лучше, но вот душа у меня лежит к пайтону) и пожалуйста с комментариями. Я понимаю что могу просто заучить один из способов создания графа, но считаю это бесполезной практикой т к. понимаю что больше понимать я не стану(тавтология ). Если знаете сайты и такие материалы похожие где всё могут объяснить кидайте ссылку. Если знаете чаты в соц.сетях то тоже кидайте ссылку P.S. мне 1 лет поэтому давайте обойдёмся без математики из университета. Буду очень признателен за помощь, вы моя последняя надежда. 0

@marat1928 0 / 0 / 0 Регистрация: 15.11.2022 Сообщений: 54
	22.01.2023, 21:50 [ТС]
	Есть сайт где ее можно скачать? Покупать как-то не особо хочется 0

@marat1928 0 / 0 / 0 Регистрация: 15.11.2022 Сообщений: 54
	22.01.2023, 21:53 [ТС]
	Книгу Алгоритмы на графах. Использование языка Python О.И. Мельников, А.А. Морозов. 2022 г. Везде ток купить 0