Resultados de la búsqueda a petición "graph-theory"
¿Algún ejemplo de trabajo del algoritmo VF2?
He estado leyendo la Algoritmo VF2 [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.101.5342&rep=rep1&type=pdf] para encontrar si dos gráficos son isomorfos pero de alguna manera me falta el panorama general. Podría ser que me estoy ...
Javascript dirigido biblioteca gráfica gráfica acíclica? (La visualización gráfica NO es necesaria)
Tengo un conjunto de datos que está mejor representado por un gráfico. Consiste en nodos de 6 o 7 "tipos" diferentes con bordes dirigidos (dependencias entre sí, garantizadas para no tener dependencias cíclicas). El conjunto de datos ...
Dibujo de un gráfico web [cerrado]
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 una. El gráfico contiene nodos etiquetados y bordes direccionales sin etiquetar. El resultado ideal sería ...
Ejemplos elegantes de xslt?
Después de un largo ciclo de aprendizaje a través de XAML, volví a HTML y JavaScript, y me di cuenta de que el concepto de código declarativo, en términos de reglas para la transformación, es un concepto increíblemente poderoso. A pesar de su ...
¿Cuáles son buenos ejemplos de problemas que los gráficos pueden resolver mejor que la alternativa? [cerrado
Después de leer Stevey Yegge's Obtenga ese trabajo en Google [http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html] artículo, esta pequeña cita me pareció interesante: Cuando alguien te dé un problema, piensa en gráficos. Son la ...
¿Encuentra las rutas entre dos nodos dados?
Si tengo nodos conectados de la siguiente manera, ¿cómo llego a la cantidad de rutas que existen entre los puntos dados y los detalles de la ruta? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Encuentre los ...
Cuál es el significado de "de cadenas de vértices distintas" en este algoritmo vecino más cercano?
l siguiente pseudocódigo es del primer capítulo de una versión de vista previa en línea deEl algoritmo Manual de diseño (página 7 deeste PDF [http://www.cs.sysu.edu.cn/~lxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf] ). El ejemplo es de ...
how para encontrar el componente conectado dinámicamente
Utilizar una estructura de datos de conjunto disjunto puede conectar fácilmente el componente de Graph. Y, solo es compatible con Componentes ...
C # biblioteca de dibujo gráfico? [cerrado
Estoy buscando una biblioteca (gratuita) que me permita dibujar una CFG [http://en.wikipedia.org/wiki/Control_flow_graph] (gráfico de flujo de control). Algo como yFiles [http://yworks.com/], pero ¿gratis o preferiblemente de código abierto? ...
Construya un árbol de expansión mínimo que cubra un subconjunto específico de los vértices
Tengo un gráfico de peso de borde positivo no dirigido (V, E) para el que quiero un árbol de expansión mínimo que cubra un subconjuntok de vérticesV (el problema del árbol Steiner). No estoy limitando el tamaño del árbol de expansión ak ...