Tagged: графы

08
Июн
2021

Как найти смежные рёбра в графе?

Можно ли, используя библиотеку NetworkX, найти смежные рёбра в графе, то есть рёбра с общей вершиной, если задать вершину, например?
Или узнать рёбра, смежные с данным ребром, например, зная вершину и это ребро?
Это необходимо для реализац…

17
Май
2021

Как наглядно расположить граф в NetworkX?

Как сделать так, чтобы граф выглядел более наглядно?
Этот код выводит граф, но частенько вершины накладываются друг на друга:

Граф рисую по матрице смежности. Она представлена в конце сообщения.
Пробовал draw_circular, но это не совсем то…

17
Май
2021

Как наглядно расположить граф в NetworkX?

Как сделать так, чтобы граф выглядел более наглядно?
Этот код выводит граф, но частенько вершины накладываются друг на друга:

Граф рисую по матрице смежности. Она представлена в конце сообщения.
Пробовал draw_circular, но это не совсем то…

07
Май
2021

Создание графа из двух List

Я пробую создать граф из двух листов.
У меня есть два листа.
Первый список книг выглядит как:
{"AA", "AB", "AC"}

Второй:
{"AA", "AB"}, {"AA", "AC"}

Я написал такой код…

02
Май
2021

Упорядоченный перебор декартового произведения упорядоченных множеств

Есть задача: имеется произвольное кол-во массивов цен (представленных BigDecimal) в кол-ве от 1 до 100. Цены во всех массивах отсортированы в порядке возрастания. Массивы могут содержать разное кол-во элементов, минимум 1, максимум 100. Ка…

28
Апр
2021

Как вывести один раз массив в рекурсивной функции?

Подскажите пожалуйста. У меня есть функция и она рекурсивная. Я хочу чтобы после выполнения обхода графа в глубину функция вывела значения массива. Если я просто напишу return ‘массив’, то она при каждом вызове функции будет выводить масси…

23
Фев
2021

Где ошибка?Маленькая программа на си.Построить матрицу инцидентности по заданной матрице смежности ориентированного графа

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

Помогите пожалуйста, совсем запутался.Почему k (кол-во столбцов матрицы B) = 10 при выводе, хотя должно быть 6.Объясните, что я упустил.И как осуще…

09
Фев
2021

Обход графа в ширину в задаче

Есть такое интересное задание. Надумал делать через обход графа в ширину. Но из-за ключей-значений словаря совсем запутался. Компилятор вечно жалуется. Помогите с решением или направьте в нужную сторону, пожалуйста
Мой код:
import collecti…

13
Янв
2021

Самая быстрая реализация алгоритма Дейкстры на javascript

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

19
Ноя
2020

Помогите реализовать данное задание с графами на си

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

05
Ноя
2020

Поиск максимальных компонент ориентированного графа с помощью матрицы инцедентности

Дан ориентированный граф (без кратных рёбер). Требуется найти все максимальные компоненты связности графа.
Не понимаю, как его "строить" по матрице инцедентности. Также не понятно, как использовать, что граф ориентированный. Прим…

22
Окт
2020

Как проверить вырожденность матрицы

Совершенное паросочетание в графе существует тогда и только тогда, когда определитель матрицы смежности графа отличен от нуля. Необходимо узнать, вырождена ли матрица смежности. Если считать определитель с помощью np.linalg.det(m), то из-з…

21
Окт
2020

пробный Яндекс.Контест, задание на графы. Код не проходит один из тестов по времени (time-limit-exceeded). Python

Условие задачи:
Не секрет, что некоторые программисты очень любят путешествовать. Хорошо всем известный программист Петя тоже очень любит путешествовать, посещать музеи и осматривать достопримечательности других городов.
Для перемещений ме…

14
Окт
2020

Построить графовое дерево python

Хочу рисовать в браузере граф, как здесь, чтобы потом отправить его на вычисления? Есть ли возможность сделать это средствами python? И можно ли воспользоваться фреймворком Dash?
Готов рассмотреть варианты и без использования браузера.

10
Окт
2020

список смежности ориентированного графа

Дана олимпиадная задача по информатике:

Задача A. Город перекрёстков
Вы разрабатываете навигатор для одного города. Этот город разбит улицами на квадратные кварталы, причём движение по любому из отрезков улицы в пределах каждого квартала …

22
Сен
2020

Двунаправленный поиск в графе на java

Как его реализовать,может кто нибудь показать?Я знаю это это поиск с двух сторон.Но это должно происходить одновременно с обоих сторон или сначала с одной стороны,а потом с другой?И как это реализовать?
О двунаправленном поиске просто мало…

02
Сен
2020

Как нарисовать граф связей (блок-схему) на javascript, какую библиотеку использовать?

Есть задача по визуализации связей между объектами (блок-схемы).
Схема работы приложения: python скрипт берет данные из БД, немного их обрабатывает и тут должна вступать визуализация.
Python-библиотеки не подходят потому что как правило он…

01
Сен
2020

Как проверить если граф связанный в жаве?

Я хочу написать код в java который проверяет связанный ли граф. Код я хочу написать по следующему алгоритму:
Берем любую вершину и с этой вершины пытаемся обойти всех его сыновей. Все вершины, которые мы будем обходить заносим в стек, зате…

17
Июн
2020

Графовые алгоритмы на Python

Я хочу написать алгоритм графа в функциональной парадигме на Python. Но я не могу найти ни одного примера, который помог бы мне в этом, а без примера никак не получается. Дейкстра, Беллман-Форд или любой другой граф алгоритм подходит. Даже…