Resultados de la búsqueda a petición "graph-theory"
Visualización de gráficos a gran escala (50K nodos, 100M bordes ponderados)
He examinado varios paquetes para el diseño de gráficos (Graphviz, Gephi, Cytoscape, NetworkX, por nombrar algunos de los más frecuentes) y ninguno de ellos parece escalar a este tipo de tamaño. ¿Qué técnicas existen para visualizar gráficos de ...
Clasificación topológica con agrupación
Ok, entonces, en la ordenación topológica dependiendo de los datos de entrada, generalmente hay múltiples soluciones correctas para el orden en que el gráfico puede ser "procesado" de modo que todas las dependencias vengan antes que los nodos que ...
¿Cómo encontrar el vértice materno en un gráfico dirigido en O (n + m)?
Un vértice madre en un gráfico dirigido G = (V, E) es un vértice v de tal manera que todos los otros vértices G pueden alcanzarse mediante una ruta dirigida desde v Proporcione un algoritmo O (n + m) para probar si el gráfico G contiene una madre ...
¿Tiene sentido mapear una estructura de datos de gráfico en una base de datos relacional?
Específicamente unMultigrafo [http://en.wikipedia.org/wiki/Multigraph]. Algún colega sugirió esto y estoy completamente desconcertado. ¿Alguna idea sobre esto?
Conecte nodos para maximizar el peso total del borde
Estoy trabajando en un problema que podría reducirse a un problema de optimización de gráficos como se muestra a continuación. Se da un conjunto de nodos de colores. Todos están desconectados, es decir, no hay borde en el gráfico. Los bordes ...
Detecta anillos / circuitos de vóxeles conectados
Tengo una estructura de vóxel esqueleto que se ve así: [/imgs/Z6zE0.jpg] La estructura real es significativamente más grande que este ejemplo. ¿Hay alguna forma de encontrar los anillos cerrados en la estructura? Intenté convertirlo en un ...
Encontrar todos los componentes conectados de un gráfico no dirigido
Tengo una lista de objetos (bordes no dirigidos) como a continuación: pairs = [ pair:["a2", "a5"], pair:["a3", "a6"], pair:["a4", "a5"], pair:["a7", "a9"] ];necesito encontrartodascomponentes (nodos conectados) en grupos separados. Entonces, de ...
Encuentre la ruta más corta en un gráfico que visita ciertos nodos
Tengo un gráfico no dirigido con aproximadamente 100 nodos y aproximadamente 200 aristas. Un nodo está etiquetado como 'inicio', uno es 'final' y hay alrededor de una docena etiquetado como 'debe pasar'. Necesito encontrar el camino más corto a ...
¿Cómo ejecuto Graphx con Python / pyspark?
Estoy intentando ejecutar Spark graphx con Python usando pyspark. Mi instalación parece correcta, ya que puedo ejecutar los tutoriales pyspark y los tutoriales GraphX (Java) perfectamente. Presumiblemente, dado que GraphX es parte de ...
algoritmos gráficos en GPU
los hilos actuales de la GPU son de alguna manera limitados (límite de memoria, límite de estructuras de datos, sin recursividad ...). ¿Crees que sería factible implementar un problema de teoría de grafos en la GPU? por ejemplo cubierta de ...