Двудольный цвет NetworkX меняет порядок

Я создал двудольный граф с помощью NetworkX и хотел бы раскрасить два набора отдельно. Я использую функцию color() из двудольного модуля networkX. Однако порядок узлов отличается в цветовом определении, чем в узлах B., например:

B.nodes = ['a', 1, 2, 3, 4, 'c', 'b']

двудольный. цвет (B) = {'a': 1, 1: 0, 2: 0, 'b': 1, 4: 0, 'c': 1, 3: 0}

Это приводит к тому, что график окрашивается неправильно, как показано ниже:

неправильно раскрашивают график

Код выглядит следующим образом:

B = nx.Graph()
B.add_nodes_from([1,2,3,4], bipartite=0) # Add the node attribute "bipartite"
B.add_nodes_from(['a','b','c'], bipartite=1)
B.add_edges_from([(1,'a'), (1,'b'), (2,'b'), (2,'c'), (3,'c'), (4,'a')])
bottom_nodes, top_nodes = bipartite.sets(B)

color = bipartite.color(B)
color_list = []

for c in color.values():
    if c == 0:
        color_list.append('b')
    else:
        color_list.append('r')

# Draw bipartite graph
pos = dict()
color = []
pos.update( (n, (1, i)) for i, n in enumerate(bottom_nodes) ) # put nodes from X at x=1
pos.update( (n, (2, i)) for i, n in enumerate(top_nodes) ) # put nodes from Y at x=2

nx.draw(B, pos=pos, with_labels=True, node_color = color_list)
plt.show()

Что-то мне не хватает?

Спасибо.


python networkx bipartite
person monadoboi    schedule 14.02.2019    source источник

Ответы (1)


arrow_upward
2
arrow_downward

Ваш color_list и список узлов (B.nodes) располагаются в другом порядке, когда вы рисуете график.

color_list
['r', 'b', 'b', 'r', 'b', 'r', 'r']

B.nodes
NodeView((1, 2, 3, 4, 'a', 'b', 'c'))

Я создал color_list, используя порядок узлов B. с использованием словаря и сопоставления двудольных наборов из списка узлов в B.

B = nx.Graph()
B.add_nodes_from([1,2,3,4], bipartite=0) # Add the node attribute "bipartite"
B.add_nodes_from(['a','b','c'], bipartite=1)
B.add_edges_from([(1,'a'), (1,'b'), (2,'b'), (2,'c'), (3,'c'), (4,'a')])
bottom_nodes, top_nodes = bipartite.sets(B)

color = bipartite.color(B)

color_dict = {0:'b',1:'r'}

color_list = [color_dict[i[1]] for i in B.nodes.data('bipartite')]

# Draw bipartite graph
pos = dict()
color = []
pos.update( (n, (1, i)) for i, n in enumerate(bottom_nodes) ) # put nodes from X at x=1
pos.update( (n, (2, i)) for i, n in enumerate(top_nodes) ) # put nodes from Y at x=2

nx.draw(B, pos=pos, with_labels=True, node_color = color_list)
plt.show()

Вывод:

введите описание изображения здесь

person Scott Boston    schedule 14.02.2019