5
ответов
Как я делю биграф цветом?
Например, предположите, что у меня есть график G = (V, E), где V = {A, B, C, D} E = {(A, B), (A, D), (C, D)} Этот график является двусторонним, и таким образом может быть разделен на два непересекающихся набора {A, C} и {B, D}. Мое первое...
вопрос задан: 1 November 2009 13:31
2
ответа
Как я реализую Биграф в Java?
ОБНОВИТЕ Некоторые ответы, до сих пор предложили использовать список смежности. Как список смежности был бы похож в Java?... никакое право указателей :) Я пытаюсь реализовать Биграф в Java к виду...
вопрос задан: 23 May 2017 12:07
1
ответ
Запись программы, чтобы проверить, является ли график двусторонним
Я должен записать программу, которые проверяют, является ли график двусторонним. Я прочитал статьи Википедии об окраске графика и биграфе. Эти два статья предлагают, чтобы методы протестировали двусторонний...
вопрос задан: 28 July 2015 14:55
1
ответ
Двустороннее соответствие в Python
Кто-либо знает какой-либо модуль в Python, который вычисляет лучшее двустороннее соответствие? Я попробовал следующие два: венгр munkres Однако в моем случае, я должен иметь дело с неполным графиком (я....
вопрос задан: 23 April 2010 18:21
0
ответов
Где находятся имена вершин в графе iGraph
Моя общая проблема заключается в том, что я теряю имена / метки вершин (не уверен в правильном слове здесь) при создании графа с использованием iGraph. У меня есть список ребер IC_edge_sub двудольной сети, который...
вопрос задан: 8 June 2012 07:19
0
ответов
Алгоритм Хопкрофта – Карпа в Python
Я пытаюсь реализовать алгоритм Хопкрофта Карпа в Python, используя networkx как представление графа. В настоящее время я так далеко: # Алгоритмы для двудольных графов импортируют networkx как nx
import ...
вопрос задан: 17 February 2012 03:23
0
ответов
Комбинаторика в Python
У меня есть своего рода одноуровневая древовидная структура, как : Где p - родительские узлы, c - дочерние узлы, а b - гипотетические ветви. Я хочу найти все комбинации ветвей при ограничении, которое ...
вопрос задан: 4 November 2010 11:57