graph

Diferencia entre el camino hamiltoniano y el camino de euler

Puede alguien decirme la diferencia entre el camino hamiltoniano y el camino de Euler. Parecen similares!

Algoritmo para intervalos de líneas de cuadrícula "agradables" en un gráfico

Necesito un algoritmo razonablemente inteligente para crear líneas de cuadrícula "agradables" para un gráfico (gráfico). Por ... diciado. Alguien sabe de un buen algoritmo para esto? El lenguaje es irrelevante ya que lo implementaré en lo que necesite.

Título principal común de un panel de figuras compilado con par (mfrow)

Tengo una compilación de 4 parcelas dibujadas junto con par(mfrow=c(2,2)). Me gustaría dibujar un título común para los 2 grá ... s y un título común para los 2 paneles inferiores que se centran entre los 2 gráficos izquierdo y derecho. Es esto posible?

Ciclos en un Gráfico No Dirigido

Dado un grafo no dirigido G=(V, E) con n vértices (|V| = n), ¿cómo puede saber si contiene un ciclo en O(n)?

Cuente el número de veces que ocurre una fecha y haga un gráfico con ella [cerrado]

Tengo una lista de fechas, cada fecha en ella puede ocurrir más de una vez. Quiero contar el número de veces que ocurre cada ... 2012 16/05/2012 16/05/2012 16/05/2012 15/05/2012 15/05/2012 15/05/2012 15/05/2012 12/05/2012 12/05/2012 12/05/2012 7/05/2012

D3.gráfico dirigido de fuerza js, reduce los cruces de bordes haciendo que los bordes se repelan entre sí

Así que ya tengo una página que dibuja un gráfico dirigido por la fuerza, como el que se muestra aquí. Y eso funciona bien. ... iliarizado con el la forma en que funciona la fuerza D3, y parece que no puedo encontrar nada que diga que esto es posible...

Renderizar un gráfico de familia creado dinámicamente sin superposición usando una búsqueda de profundidad primero?

Quiero generar esto: Con esta estructura de datos (los id son aleatorios, por cierto no secuenciales): var tree = [ ... s: familyecho.com parece "ocultar" una rama si hay muchos nodos de hoja y hay una colisión. Puede necesitar implementar esto.

Trazado mediante un archivo CSV

Tengo un archivo csv que tiene 5 entradas en cada fila. Cada entrada es si un paquete de red se activa o no. La última entrad ... gráfico para, por ejemplo, donde el eje x es el número de fila e y es el valor para, por ejemplo, la 1a entrada en cada fila?

Extracción de segmentos de una lista de 8 píxeles conectados

situación Actual : estoy tratando de extraer segmentos de una imagen. Gracias al método findContours() de OpenCV, ahora tengo ... dos. Sin embargo, claramente, el algoritmo no está diseñado para ello. Aquí hay un ejemplo real con demasiados segmentos:

Buscar componentes conectados en un gráfico [cerrado]

Si tengo un gráfico no dirigido (implementado como una lista de vértices), ¿cómo puedo encontrar sus componentes conectados? ¿Cómo puedo usar quick-union?

Algoritmo de Árbol Genealógico

Estoy trabajando en armar un conjunto de problemas para un curso de CS de nivel introductorio y se me ocurrió una pregunta qu ... e la forma del gráfico que lo hace rápido para gráficos anchos con una degradación elegante a O (n2) en el peor de los casos.

Cómo combinar 2 parcelas (ggplot) en una parcela?

Usando R, ¿es posible colocar 2 ggplot juntos (es decir, en la misma parcela)? Quiero mostrar una tendencia de 2 marcos de da ... , colour="red", size=1) Se ven así (ambos tienen puntos negros y necesitaré cambiar uno de ellos a algo diferente): Y

Cómo generar un gráfico de dependencias con texto [cerrado]

¿Hay una herramienta en línea simple que generará un gráfico de dependencias (cuadros vinculados por líneas de flecha) basad ... entrada de texto como: A - > B Muy parecido a este: Www.websequencediagrams.com (Genera un diagrama de secuencia)

Base de datos de gráficos en Java (que no sea Neo4J)

Saludos,¿Hay alguna base de datos gráfica de código abierto disponible que no sea Neo4J?? NOTA: ¿Por qué no Neo4J? Neo4J e ... enzar mi empresa y no tengo presupuesto para gastar dinero software de todos modos.) así que está fuera de opción. Saludos,

¿Cómo dibujar una gráfica de superficie sin bordes negros en MATLAB?

Las líneas negras son horribles, ¿cómo puedo deshacerme de ellas? Sólo quiero las superficies de colores.

Comprender el cálculo de la complejidad del tiempo para el Algoritmo Dijkstra

Según mi entendimiento, he calculado la complejidad temporal del Algoritmo Dijkstra como notación big-O usando la lista de ad ... tices V es V * (E*logV) es decir, O(VElogV). Pero la complejidad de tiempo para el algoritmo Dijkstra es O(ElogV). ¿Por qué?

¿Qué es exactamente el camino creciente?

Cuando se habla de computing network flows, el Manual de Diseño del Algoritmo dice: Los algoritmos tradicionales de fl ... Pero todos hacen referencia a la cita anterior. ¿Puede alguien explicar realmente claramente lo que es un augmenting path?

Implementación de gráficos C++

Me preguntaba acerca de una implementación rápida de escritura de un gráfico en c++. Necesito que la estructura de datos sea ... e gráfico tuve que escribir un código de 50 líneas con aproximadamente 10 bucles while. ¿Qué implementaciones 'buenas' hay?

DFS iterativo vs DFS recursivo y diferente orden de elementos

He escrito un algoritmo DFS recursivo para recorrer un gráfico: void Graph<E, N>::DFS(Node n) { std::cout << ... iva DFS, y: 'a', 'c', 'b' con el DFS iterativo. ¿Cómo podría obtener el mismo pedido? Estoy haciendo algo mal? ¡Gracias!

Graph Databases-apuestas de la empresa en él?

Mirando a Neo4j, y el límite de 32 mil millones de relaciones me tiene preocupado (imagina 40 millones de usuarios que suben ... . Por favor, no dejes que esto se convierta en un debate subjetivo Neo vs Dex - solo hechos y respuestas sólidas por favor..