Articles of gráfico

Cómo acelerar el progtwig que encuentra el camino más corto entre dos artículos de wikipedia

Recientemente codifiqué un progtwig que encuentra la ruta más corta entre dos artículos de wikipedia. El problema es obtener TODOS los enlaces de una página y colocarlos en un gráfico lleva mucho tiempo. Encontrar el camino es la parte fácil. Básicamente lo que estoy haciendo es esto: startingPage = ‘Lisbon’ target = ‘Adolf Hitler’ graph […]

Cómo Session.run () elige qué subgráfico ejecutar

Estaba intentando entender cómo Session.run () funciona en el flujo de Tensorflow. Sé que Session.run () ejecuta el subgrafo especificado por el argumento “fetch” que le damos. Ya que dependiendo de qué parte del subgráfico se ejecute primero podríamos obtener resultados diferentes, estaba tratando de ver si ese es realmente el caso. Supongamos que comparamos […]

Algoritmo para contar componentes conectados de un gráfico en Python

Intento escribir un script que cuenta los componentes conectados de un gráfico y no puedo obtener la solución correcta. Tengo un gráfico simple con 6 nodos (vértices), los nodos 1 y 2 están conectados, y los nodos 3 y 4 están conectados (6 vértices; 1-2,3-4,5,6). Así que la gráfica contiene 4 componentes conectados. Uso el […]

cómo crear gráficos aleatorios acíclicos aleatorios de fuente única con ponderaciones de borde negativas en Python

Quiero hacer un análisis del tiempo de ejecución del algoritmo de Bellman Ford en una gran cantidad de gráficos y para ello necesito generar una gran cantidad de DAGS aleatorios con la posibilidad de tener pesos de borde negativos. Estoy usando networkx en python. Hay muchos generadores de gráficos aleatorios en la biblioteca networkx, pero […]

¿Cómo entreno múltiples redes neuronales simultáneamente en keras?

¿Cómo entreno 1 modelo varias veces y las combino en la capa de salida? Por ejemplo: model_one = Sequential() #model 1 model_one.add(Convolution2D(32, 3, 3, activation=’relu’, input_shape=(1,28,28))) model_one.add(Flatten()) model_one.add(Dense(128, activation=’relu’)) model_two = Sequential() #model 2 model_two.add(Dense(128, activation=’relu’, input_shape=(784))) model_two.add(Dense(128, activation=’relu’)) model_???.add(Dense(10, activation=’softmax’)) #combine them here model.compile(loss=’categorical_crossentropy’, #continu together optimizer=’adam’, metrics=[‘accuracy’]) model.fit(X_train, Y_train, #continu together somehow, even […]

raspando los datos de un gráfico dynamic usando python + beautifulSoup4

Necesito implementar una tarea de raspado de datos y extraer datos de un gráfico dynamic. El gráfico se actualiza con un tiempo similar al que encontraría si observara el gráfico de las acciones de una empresa. Estoy usando las solicitudes y la biblioteca beautifulsoup4 en python, pero solo he descubierto cómo raspar el texto y […]

Crear gráfico dynamic actualizado con Python

Necesito su ayuda para escribir un script en Python que tomará datos cambiados dinámicamente, la fuente de datos no es importante aquí, y mostrar el gráfico en la pantalla. Sé cómo usar matplotlib, pero el problema con matplotlib es que puedo mostrar el gráfico solo una vez, al final de la secuencia de comandos. Necesito […]

Matplotlib: trazado de histogtwig transparente con borde no transparente

Estoy trazando un histogtwig y tengo tres conjuntos de datos que quiero trazar juntos, cada uno con diferentes colores y tipos de línea (con guiones, puntos, etc.). También estoy dando algo de transparencia, para ver las barras superpuestas. El punto es que me gustaría que el borde de cada barra no se vuelva transparente como […]

Python Dijkstra k caminos más cortos

Estoy tratando de hacer una pequeña aplicación de enrutamiento de transporte público. Mis datos están representados en la siguiente estructura: graph = {‘A’: {‘B’:3, ‘C’:5}, ‘B’: {‘C’:2, ‘D’:2}, ‘C’: {‘D’:1}, ‘D’: {‘C’:3}, ‘E’: {‘F’:8}, ‘F’: {‘C’:2}} Dónde: graficar dict key es un nodo La clave de subdicto es un borde entre 2 nodos valor de […]

problemas de matplotlib cuando nan primero en la lista

Tengo dos listas de números que estoy usando matplotlib para graficar en Python. Sin embargo, si una de las listas comienza con el valor de nan, matplotlib no graficará ninguno de los 15k + puntos que tengo. Sin embargo, si hay un valor de nan en algún lugar de la lista después del primer valor, […]