Resultados de la búsqueda a petición "graph-theory"
Dirección de la primera capa de celdas precedentes a través de VBA en Excel
En la barra de herramientas de depuración, puede hacer clic en un botón que le muestra flechas dirigidas de celdas que son directamente llamadas por la celda seleccionada (a estos precedentes directos los llamo la 'primera capa'). Sin embargo, ...
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 ...
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 ...
¿Qué es una implementación de árbol de C ++ buena y estable?
Me pregunto si alguien puede recomendar una buena implementación de árbol de C ++, con suerte una que sea compatible con STL si es posible.Para el registro, ...
¿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 ...
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 distribuir cuentas de rompecabezas (2)?
Digamos que tiene un círculo (que se muestra a continuación) conNranuras [/imgs/3ukCk.png]Su objetivo es terminar con un número específico de cuentas en cada ranura, y tiene una variedad de tamañosNque contiene la cantidad de cuentas que ...
¿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 ...