graph-theory

69El calor

17Respuesta

Visualizar gráfico no dirigido que es demasiado grande para GraphViz?

Necesito consejos para representar un gráfico no dirigido con 178,000 nodos y 500,000 bordes. He probado Neato, Tulip y Cytoscape. Neato ni siquiera se acerca remotamente, y Tulip y Cytoscape afirman

11El calor

7Respuesta

Algoritmo Bron-Kerbosch para clique encontrar

¿Alguien me puede decir, en la web puedo encontrar una explicación para el algoritmo de Bron-Kerbosch para encontrar camarillas o explicar aquí cómo funciona? Sé que fue publicado en el "Algoritmo 457

12El calor

6Respuesta

Map-Navigation Project, ¿cómo se almacenan/representan generalmente los datos de carreteras?

Los sistemas de navegación como Garmin y TomTom siempre me han fascinado. He querido implementar pequeñas aplicaciones de mapas/navegación para probar varios algoritmos de navegación y ampliar mi cono

5El calor

2Respuesta

Biblioteca de teoría de gráficos para Smalltalk

¿Alguien sabe de una implementación de algoritmos de gráficos en Smalltalk? me gustaría algo que le permite implementar una interfaz en sus objetos de modelo o algo y proporciona algoritmos para el ci

6El calor

7Respuesta

¿Hay una buena API de visualización de gráficos (no gráficos) para .Net?

He mirado en Microsoft GLEE (uso no-commerical) y otras bibliotecas para dibujar gráficos, pero necesito un buen uso de la API gráfica comercial para mostrar rutas complejas a través de Internet. teng

7El calor

5Respuesta

Algoritmo de búsqueda de gráficos

Estoy buscando un algoritmo de gráfico con algunas propiedades inusuales. Cada borde en el gráfico es un borde "hacia arriba" o un borde "hacia abajo". Una ruta válida puede ir por un número indefinid

16El calor

4Respuesta

¿Manera eficiente de calcular recursivamente el árbol dominador?

estoy usando el algoritmo Lengauer y Tarjan con la compresión de ruta para calcular el árbol dominador de un gráfico donde hay millones de nodos. El algoritmo es bastante complejo y tengo que admitir

9El calor

8Respuesta

Dibujar un gráfico web

Estoy tratando de dibujar un gráfico en una página web ASP. Espero que una API pueda ser útil, pero hasta ahora no he podido encontrar ninguna. El gráfico contiene nodos etiquetados y bordes direccion

14El calor

5Respuesta

Diseño de una interfaz inspirada en Yahoo Pipes

Me gusta mucho la interfaz para Yahoo Pipes (http://pipes.yahoo.com/pipes/) y me gustaría crear una interfaz similar para un problema diferente. ¿Hay alguna biblioteca que me permita crear una interfa

14El calor

8Respuesta

¿Cómo resuelves el 15-puzzle con A-Star o el algoritmo de Dijkstra?

He leído en uno de mis libros de AI que los algoritmos populares (A-Star, Dijkstra) para buscar rutas en simulación o juegos también se usan para resolver el conocido "15-puzzle". ¿Alguien puede darme