graph-theory

8El calor

4Respuesta

¿Cómo puedo demostrar el concepto de "Seis grados de separación" programáticamente?

Tengo una base de datos de 20 millones de usuarios y conexiones entre esas personas. ¿Cómo puedo probar el concepto del concepto de "Seis grados de separación" de la manera más eficiente en la program

5El calor

1Respuesta

Sugerencias para KSPA en el gráfico no dirigido

Hay una implementación personalizada de KSPA que necesita ser reescrita. La implementación actual usa un algoritmo de Dijkstra modificado cuyo pseudocódigo se explica más o menos a continuación. Se lo

9El calor

3Respuesta

pequeño hallazgo ciclo en un grafo plano

I tiene una geométrico no dirigido planar graph, que es una gráfica donde cada nodo tiene un lugar y no transversal 2 bordes, y que desee encontrar todos los ciclos que no tienen bordes que cruzan ell

7El calor

2Respuesta

¿Cómo encontrar gráficos acíclicos dirigidos (DAG) Elementos mínimos (vértices) con XSLT/XPath?

Tengo un archivo XML que codifica directed acyclic graph (DAG) que representa un partial order. Dichos gráficos son útiles para cosas como especificar dependencias y encontrar critical paths. Para los

6El calor

3Respuesta

Verificando si un gráfico es aleatorio usando el modelo Erdős-Rényi?

Dado algún gráfico, me gustaría determinar qué tan probable es que se haya generado al azar. Me dijeron que una comparación con el modelo Erdős-Rényi era una buena forma de obtener esta información, p

6El calor

5Respuesta

¿Cómo hacer el grafismo dirigido en PHP?

Estoy buscando una forma de dibujar gráficos dirigidos en PHP. (como en http://upload.wikimedia.org/wikipedia/commons/0/08/Directed_acyclic_graph.png). Quiero que cree una imagen de la gráfica al igua

15El calor

3Respuesta

Nombres de Algoritmos de Cruce Gráfico

Lo que estoy buscando es una lista completa de algoritmos de cruce de gráficos, con breves descripciones de su propósito, como un punto de partida para investigarlos. Hasta ahora yo sepa: de Dijkstra

9El calor

5Respuesta

Manera eficiente de practicar algoritmos de teoría de grafos

Acabo de leer sobre el algoritmo breadth-first search en el libro de Introducción a Algoritmos y simulé el algoritmo en papel. Lo que me gustaría hacer ahora es implementarlo en el código para una prá

38El calor

6Respuesta

¿Qué es una buena biblioteca de gráficos de red para el lenguaje X?

He notado que una pregunta recurrente es: "Qué es una buena biblioteca de gráficos de red para el lenguaje X". He jugado con bastantes de las bibliotecas y puedo compartir mis experiencias contigo. Py

10El calor

3Respuesta

incrementales algoritmo k-core

Cálculo de la k-core de un gráfico por vértices iterativamente la poda es bastante fácil. Sin embargo, para mi aplicación, me gustaría poder agregar vértices al gráfico inicial y obtener el núcleo act