directed-graph

0зной

2ответ

Неправильная рекурсивная функции, чтобы найти число возможных маршрутов

Я использую вложенный словарь для обозначения вершин и ребер графовы, вроде: [ A: [B,D,E], B: [C], C: [D,E], D: [C,E], E: [B] ] Это мой код до сих пор: def number_of_trips(self, start_point, e

0зной

1ответ

получить матрицу смежности ориентированного графа в python-igraph

Вопрос может звучать глупо, но как я могу получить матрицу смежности ориентированного графа? Позвольте мне объяснить. У меня есть следующий код: g = Graph() g.add_vertices(5) g.add_edges([(0,1),(1,2

0зной

1ответ

Как я могу визуально сравнить варианты рефакторинга?

У меня есть существующая системная модель, представляющая сервисы, вызывающие API, поддерживаемые одной или несколькими реализациями, возможно, в других службах в виде DAG. Я делаю это с помощью Graph

12зной

3ответ

Классификация края при первом поиске по вертикали

У меня возникают трудности с поиском способа правильной классификации краев при первом поиске по ориентированному графу. Во время ширина первой или поиска в глубину, можно классифицировать края встрет

0зной

1ответ

Ориентированный граф вершин и ребер обратной

Так я работаю над этой проблемой: Вот что я до сих пор a) Create a new graph with the same size 2-dimensional array, B. Iterate through the original graph's 2-dimensional array, A, which is of size V