bipartite

0зной

2ответ

Заранее за вашу помощь. Вкратце, меня попросили помочь моей организации в процессе аккредитации, который повторяется каждые 5 лет. Документ, который нам нужно собрать, составляет примерно 50 страниц (

2зной

1ответ

Двусторонний граф, кратчайшее соединение?

У меня есть двудольный граф, где каждый узел имеет соединения (ребра) различной длины с узлами другого раздела. Я хочу выбрать ребра таким образом, чтобы сумма длин была как можно меньше, но при услов

3зной

1ответ

двудольного расположение Gephi 0.9.1

мой вопрос неловко прост: как я построить двудольный граф в Gephi с компоновкой, как тот, который вы видите в прилагаемом изображении? Я действительно не в состоянии найти соответствующий макет в наст

0зной

2ответ

Как проверить график 2-цветного или нет?

Я хочу найти, является ли граф 2-цветным или не более, т.е. двудольный или недипоральный. Вот мой код на C++ Я использую алгоритм Уэлша Пауэлла, но что-то не так в коде, возможно, я пропускаю некоторы

2зной

1ответ

Как работать с многочастными графами в NetworkX или igraph?

Я работаю с сетями mutipartite, в частности в этом случае с четырехсторонним. Прежде всего, в NetworkX кажется, что можно работать с полными многопартийными сетями через nx.complete_multipartite_graph

3зной

1ответ

R igraph Bipartite Graph, почему мои весы не показываются?

Я использую R и igraph для создания двудольного графа, основанного на матрице инцидентов, но мои весы не отображаются? Я добавил пример того, что я пытаюсь сделать ниже. Я установил weighted = TRUE и

0зной

1ответ

Использование BFS раскраски алгоритм для проверки, если граф двудольный в Python

Код: def bipartite(G): open_list = [1] colors = {} color_counter = 0 # assign a color to the first node being visited colors[1] = 0 while open_list: # up the count