networkx- все статьи тега
Как найти конкретные точки / координаты в кратчайшем пути?
Я использую NetworkX, NumPy и sknw модуль Найти shortest_path лабиринта. Алгоритм кратчайшего пути дает то, что я хочу, и я могу нарисовать путь с узлами. Однако есть и другие точки, которые я хочу найти на этом пути, но они не являются узлами в самом коротком пути. Вот кратчайший путь, указанный только что найденными узлами: Вот то, что мне нужно: Вот оригинал изображение: В чем заключается способ нахождения этих точек и нарисовать их как красные узлы на изображении ? Вот код (отред ...
Разбор ребер в графе NetworkX
Я пытаюсь получить ребра, которые имеют определенный атрибут из Графа, не используя функцию get_edge_attributes (). Мне нужен более гибкий способ сделать это. Я могу получить атрибуты узлов, но так как я новичок в python ребра кажутся трудными G = nx.read_graphml("test.graphml") for n in G: print "%st%s" %(n, G.node[n].get(attr)) for (s,d) in G: # and here is my problem print "%s->%st%s" %(s, d, G.edge[s][d].get(attr)) ...
Python: networkx: как сделать размер узла автоматически расширяющимся, чтобы соответствовать метке
Я использую этот бит кода из задачи deap symbolic regression example, и график отображается нормально, но я хочу, чтобы узлы расширялись как закругленные прямоугольники, чтобы соответствовать тексту автоматически. (Я не хочу просто указывать размер узла методом проб и ошибок). Как бы я это сделал? # show tree import matplotlib.pyplot as plt import networkx nodes, edges, labels = gp.graph(bests[0]) graph = networkx.Graph() graph.add_nodes_from(nodes) graph.add_edges_from(edges) pos = networkx. ...
Быстрый способ построить дерево, используя Networkx в Python?
Есть ли более быстрый и приятный способ построения дерева Networkx? В настоящее время мой код for numb in range(0,len(previous)): nodos = list(chunks(current,3)) for i in range(0,3): G.add_edge(previous[numb],nodos[numb][i]) Это работает следующим образом: 1. Дерево имеет 3 ветви (или края). У меня есть два массива: previous = [x,y,z] #These nodes have already been added to the graph current = [xx,xy,xz, xy,yy,yz, xz,yz,zz] #This nodes need to be added. В идеале я ...
Networkx никогда не заканчивает вычисление Централь ности между двумя миллионами узлов
У меня есть простой график пользователей twitter с примерно 2 миллионами узлов и 5 миллионами ребер. Я пытаюсь играть с Центральностью. Однако расчет занимает действительно много времени (более часа). Я не считаю свой график слишком большим, поэтому предполагаю, что с моим кодом что-то не так. Вот мой код. %matplotlib inline import pymongo import networkx as nx import time import itertools from multiprocessing import Pool from pymongo import MongoClient from sweepy.get_config import get_c ...
Есть ли способ гарантировать иерархический вывод из NetworkX?
Я пытаюсь создать блок-схему a дерево структура. Я смог создать репрезентативные графики с networkx, но мне нужен способ показать дерево структура при выводе графика. Я использую matplotlib.pylab для построения графика. Мне нужно показать данные в структуре, похожей на то, что показано здесь. Хотя у меня нет подграфов. Как я могу гарантировать такую конструкцию? примеры для неверующих: я смог показать графики с помощью pylab и graphviz, но ни один из них не предлагает древовидную структуру ...