Resultados de la búsqueda a petición "graph-theory"
Encontrar el subgrafo mínimo que contiene todos los ciclos negativos
Estoy atascado en el siguiente problema: dado un dígrafo ponderado G, me gustaría construir el subgrafo mínimo de G que contiene todos los ciclos negativos (...
¿Por qué es la complejidad temporal tanto de DFS como de BFS O (V + E)?
El algoritmo básico para BFS:
No entiendo la heurística de par más cercano de "El Manual de Diseño de Algoritmos"
Hay casi exactamente lo mismopregunta. Pero todavía no entiendo, cómo funciona esta heurística y en qué secuencia se pasan los vértices. También hay una imag...
¿Es posible almacenar gráficos hbase? Si es así, ¿cómo modela la base de datos para admitir una estructura gráfica?
He estado jugando con el uso de gráficos para analizar grandes datos. Ha estado funcionando muy bien y muy divertido, pero me pregunto qué hacer a medida que los datos se hacen cada vez más grandes. Avíseme si hay alguna otra solución, pero ...
Encontrar polígonos dentro de un Gráfico no dirigido
Por favor, vea la imagen:http: //i.stack.imgur.com/NPUmR.jp [https://i.stack.imgur.com/NPUmR.jpg] Tengo un gráfico no dirigido que contiene uno o más gráficos secundarios conectados. El gráfico está definido por un conjunto de pares ordenados ...
Graph library for Cocoa [cerrado]
¿Hay alguna buena biblioteca para alguna aplicación gráfica? Quiero crear nodos, agregar bordes ponderados, etc. ... EDITANecesito un gráfico (como en la imagen a continuación) no un gráfico.
Completitud de la búsqueda en profundidad primero
Cito de Inteligencia artificial: un enfoque moderno [http://aima.cs.berkeley.edu/index.html]: Las propiedades de la búsqueda en profundidad dependen en gran medida de si se utiliza la versión de búsqueda de gráficos o de búsqueda de árbol. La ...
¿Cómo afectan los bordes ponderados al PageRank en networkx?
Estoy jugando con networkx (biblioteca de gráficos en python) y encontré documentación que dice que el algoritmo PageRank tiene en cuenta los pesos de borde al puntuar, pero me preguntaba si los pesos de borde más grandes eran mejores o los ...
¿Cómo eliminar todos los nodos relacionados en un gráfico dirigido usando networkx?
No estoy exactamente seguro de cuál es la terminología correcta para mi pregunta, así que explicaré lo que quiero hacer. Tengo un gráfico dirigido y después de eliminar un nodo, quiero que también se eliminen todos los nodos relacionados de ...