Resultados de la búsqueda a petición "graph-theory"
Encontrar todos los ciclos en un gráfico no dirigido
Si tengo un gráfico no dirigido, ¿cómo puedo obtener una lista de todos los ciclos? Por ejemplo, de la siguiente gráfica, debido al gráfico, quisiera los ciclos: (a,b,d,e,c) (a,b,c) (b,d,e)
¿Cómo encontrar el camino simple más corto en un árbol en un tiempo lineal?
Aquí hay un problema del libro de Algoritmos de Vazirani La entrada a este problema es un árbol T con pesos enteros en los bordes. Los pesos pueden ser negativos, cero o positivos. Dé un algoritmo de tiempo lineal para encontrar la ruta simple ...
¿Tiene sentido mapear una estructura de datos de gráfico en una base de datos relacional?
Específicamente unMultigrafo [http://en.wikipedia.org/wiki/Multigraph]. Algún colega sugirió esto y estoy completamente desconcertado. ¿Alguna idea sobre esto?
¿Cómo encontrar el vértice materno en un gráfico dirigido en O (n + m)?
Un vértice madre en un gráfico dirigido G = (V, E) es un vértice v de tal manera que todos los otros vértices G pueden alcanzarse mediante una ruta dirigida desde v Proporcione un algoritmo O (n + m) para probar si el gráfico G contiene una madre ...
Clasificación topológica con agrupación
Ok, entonces, en la ordenación topológica dependiendo de los datos de entrada, generalmente hay múltiples soluciones correctas para el orden en que el gráfico puede ser "procesado" de modo que todas las dependencias vengan antes que los nodos que ...
Visualización de gráficos a gran escala (50K nodos, 100M bordes ponderados)
He examinado varios paquetes para el diseño de gráficos (Graphviz, Gephi, Cytoscape, NetworkX, por nombrar algunos de los más frecuentes) y ninguno de ellos parece escalar a este tipo de tamaño. ¿Qué técnicas existen para visualizar gráficos de ...
algoritmo para enumerar todas las rutas posibles
Considere el siguiente gráfico: Estoy tratando de encontrar una manera de enumerar todas las rutas posibles desde un nodo de origen a un nodo de destino. Por ejemplo, de A a E, tenemos las siguientes rutas posibles: A B C D E A B C E A C D E ...
Algoritmo para determinar si 2 gráficos son isomorfos
Descargo de responsabilidad: soy un novato total en la teoría de gráficos y no estoy seguro de si esto pertenece a SO, Math SE, etc. Dadas 2 matrices de adyacencia A y B, ¿cómo puedo determinar si A y B son isomorfas? Por ejemplo, A y B que no ...
¿Cuándo es práctico usar la Búsqueda de profundidad primero (DFS) frente a la Búsqueda de profundidad primero (BFS)?
Entiendo las diferencias entre DFS y BFS, pero me interesa saber cuándo es más práctico usar uno sobre el otro. ¿Alguien podría dar algún ejemplo de cómo DFS triunfaría sobre BFS y viceversa?
Cómo encontrar dos árboles de expansión disjuntos de un gráfico no dirigido
¿Existe algún enfoque aplicable para encontrar dos árboles de expansión disjuntos de un gráfico no dirigido o para verificar si un determinado gráfico tiene dos árboles de expansión disjuntos?