Tagged: графы

28
Авг
2021

Найти значение в Json с помощью python

Есть файл json с неизвестным количеством тегов. Необходимо доставать значения по определенному тегу, допустим "BD". Сколько тегов уровнями выше или ниже, неизвестно. Возможно ли это сделать? Пока что думаю в сторону рекурсивной ф…

27
Авг
2021

Граф связей людей на Python

Есть набор данных в табличном виде с информацией о людях. С помощью каких библиотек Python можно построить граф или дерево связей по ним? Например выбираем человека через фильтр или с помощью ввода textbox и тд, получаем граф связей, где г…

27
Авг
2021

Граф связей людей на Python

Есть набор данных в табличном виде с информацией о людях. С помощью каких библиотек Python можно построить граф или дерево связей по ним? Например выбираем человека через фильтр или с помощью ввода textbox и тд, получаем граф связей, где г…

27
Авг
2021

Граф связей людей на Python

Есть набор данных в табличном виде с информацией о людях. С помощью каких библиотек Python можно построить граф или дерево связей по ним? Например выбираем человека через фильтр или с помощью ввода textbox и тд, получаем граф связей, где г…

27
Авг
2021

Граф связей людей на Python

Есть набор данных в табличном виде с информацией о людях. С помощью каких библиотек Python можно построить граф или дерево связей по ним? Например выбираем человека через фильтр или с помощью ввода textbox и тд, получаем граф связей, где г…

29
Июл
2021

Алгоритм нахождения кратчайшего пути между вершинами графа

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

10
Июн
2021

Как из исходного графа сделать новый граф с вершинами соответствующими рёбрам исходного графа?

Как, имея исходный граф, сделать из него новый граф, в котором вершины будут соответствовать рёбрам исходного графа, то есть – сделать рёберный граф?
Например, исходный граф:
import networkx as nx

G = nx.Graph()
G.add_nodes_from([1, 2, 3,…

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

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

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