Articles of gráfico

“Dijkstra bidireccional” por NetworkX

Acabo de leer la implementación de NetworkX del algoritmo de Dijkstra para las rutas más cortas utilizando la búsqueda bidireccional (en este caso ). ¿Cuál es el punto de terminación de este método?

Algoritmo para multiplicar los bordes de un gráfico Networkx

Entonces, mi problema es encontrar la ruta más larga de un nodo a otro (o al mismo nodo) en un gráfico implementado con la biblioteca Networkx. No quiero agregar el peso de los bordes, sino multiplicarlos y obtener el mayor resultado. Obviamente, pasar solo una vez por cada nodo o no hacer nada. Por ejemplo, […]

¿Generando una gráfica con cierta distribución de grados?

Estoy tratando de generar un gráfico aleatorio que tenga propiedades del mundo pequeño (exhibe una distribución de ley de poder). Acabo de comenzar a usar el paquete networkx y descubrí que ofrece una variedad de generación de gráficos aleatorios. ¿Puede alguien decirme si es posible generar un gráfico donde el grado de un nodo dado […]

Algoritmo Hopcroft-Karp en Python

Estoy tratando de implementar el algoritmo Karp de Hopcroft en Python utilizando networkx como representación gráfica. Actualmente estoy tan lejos como esto: #Algorithms for bipartite graphs import networkx as nx import collections class HopcroftKarp(object): INFINITY = -1 def __init__(self, G): self.G = G def match(self): self.N1, self.N2 = self.partition() self.pair = {} self.dist = {} […]

representación gráfica en python (visualización de diagtwig de flujo)

para visualizar una secuencia de nodos conectados por bordes codificados en python. en busca de una biblioteca de python para visualizar dichos datos gráficos. ya sea una biblioteca escrita en enlaces python o python, está bien (Soy consciente de Visustin, pero buscando alternativas)

Cambiar orden matplotlib.bar en python 2.7

En este ejemplo: import matplotlib.pyplot as plt colors = [‘white’, ‘orange’, ‘green’, ‘purple’] rates = [‘5′,’5′,’4′,’3’] plt.bar(colors, rates) Las barras en la plot están ordenadas por orden alfabético. ¿Cómo puedo hacer que se muestren en el mismo orden en que aparecen en el código (de la tasa más alta a la más baja)?

Realiza la unión de gráficos basados ​​en nombres de vértices Python igraph

Este problema se ha presentado en github hace aproximadamente 6 meses, pero como todavía no se ha solucionado, me pregunto si hay una solución rápida que me estoy perdiendo. Quiero fusionar dos gráficos basados ​​en sus nombres: g1 = igraph.Graph() g2 = igraph.Graph() # add vertices g1.add_vertices([“A”,”B”]) g2.add_vertices([“B”,”C”,”D”]) for vertex in g1.vs: print vertex.index 0 […]

Encontrar un tour de Eulerian

Estoy tratando de resolver un problema en Udacity que se describe a continuación: # Find Eulerian Tour # # Write a function that takes in a graph # represented as a list of tuples # and return a list of nodes that # you would follow on an Eulerian Tour # # For example, if […]

Cómo trazar dos DataFrame en la misma gráfica para comparación

Tengo dos DataFrames (trail1 y trail2) con las siguientes columnas: Género, Ciudad y Número vendido. Ahora quiero crear un gráfico de barras de ambos conjuntos de datos para una comparación lado a lado del género con el número total vendido. Para cada género, quiero dos compases: uno que representa el sendero 1 y el otro […]

¿Cómo evitar la superposición de tags y autopct en un gráfico circular de matplotlib?

Mi código de Python es: values = [234, 64, 54,10, 0, 1, 0, 9, 2, 1, 7, 7] months = [‘Jan’, ‘Feb’, ‘Mar’, ‘Apr’, ‘May’, ‘Jun’, ‘Jul’,’Aug’,’Sep’,’Oct’, ‘Nov’,’Dec’] colors = [‘yellowgreen’, ‘red’, ‘gold’, ‘lightskyblue’, ‘white’,’lightcoral’,’blue’,’pink’, ‘darkgreen’, ‘yellow’,’grey’,’violet’,’magenta’,’cyan’] plt.pie(values, labels=labels, autopct=’%1.1f%%’, shadow=True, colors=colors, startangle=90, radius=1.2) plt.show() ¿Es posible mostrar las tags “Jan”, “Feb”, “Mar”, etc. y […]