AttributeError в NetworkX, модуль не имеет атрибута max_clique

python networkx

2335 просмотра

1 ответ

22 Репутация автора

Как сказано в заголовке, у меня ошибка атрибута. Вот мой код:

from sympy import *
import numpy as np
import networkx as nx

G=nx.Graph()
with open ("testing.txt", "r") as myfile:
   Matrice=eval(myfile.readline())
   Matnum = np.array(np.array(Matrice))
   Matnum = Matnum.astype(np.int, copy=False)
   G.add_node(Matnum.shape[1])
   for i in range(0,Matnum.shape[1]):
      for j in range(i+1,Matnum.shape[1]):
         if Matnum[i,j] == 1:
            G.add_edge(i,j)
   print nx.max_clique(G)

для информации строка чтения - это матрица, созданная другим скриптом:

Matrix([[1, 1, 1, 0, 0, ....... 0, 0, 1, 0, 1]])

Загрузите его для тестирования!

У вас есть решение? Thks

Автор: Alex Jud Источник Размещён: 15.12.2014 11:32

Ответы (1)

8 плюса

212726 Репутация автора

Решение

Документы немного двусмысленны относительно того, где это находится, но мне помогло следующее:

In [4]:

G = nx.complete_graph(4)
from networkx.algorithms.approximation import clique
clique.max_clique(G)
Out[4]:
{0, 1, 2, 3}
Автор: EdChum - Reinstate Monica Размещён: 15.12.2014 11:49
Вопросы из категории :
32x32