¿Hay algún algoritmo en línea para las pruebas de planaridad?

¿Hay algoritmos más rápidos que Dijkstra?

Tipo topológico de gráfico cíclico con un número mínimo de bordes violados

Estoy buscando una manera de realizar una clasificación topológica en un gráfico no ponderado dirigido dado, que contiene ciclos. El resultado no solo debe c...

Determine si un gráfico ponderado dado tiene MST único

Estoy buscando un algoritmo (o cualquier otra forma) para determinar si un gráfico ponderado dado tiene un MST único (árbol de expansión mínima) en O (ElogV)...

¿Qué es una implementación de árbol de C ++ buena y estable?

Me pregunto si alguien puede recomendar una buena implementación de árbol de C ++, con suerte una que sea compatible con STL si es posible.Para el registro, ...

Registre la asignación y el derrame, la forma más fácil?

Estoy buscando una manera de asignar variables locales a los registros. Soy consciente de un par de métodos serios para hacerlo (a saber, los mencionadosen W...

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 ...