Visor de conjunto dominante Un Solucionado Dominante y Visualizador Gráfico
Descargar ahora

Visor de conjunto dominante Clasificación y resumen

Visor de conjunto dominante Etiquetas

vista espectador visualización gráfica

Visor de conjunto dominante Descripción

Dominant Set Viewer es una utilidad gratuita y de código abierto que utiliza técnicas de satisfacción de restricciones para resolver el problema del conjunto dominante. FROM WIKIPEDIA: En la teoría del gráfico, un conjunto de dominantes para un gráfico G = (V, E) es un subconjunto D de V tal que cada vértice no en D se une a al menos un miembro de D por alguna ventaja. El número de dominación γ (g) es el número de vértices en un conjunto de dominantes más pequeño para el g.Dominante Conjunto de visor está dirigido a implementar un solucionador de conjunto dominante y también proporcionar visualización de gráficos. La razón de no usar las bibliotecas existentes para visualizar los gráficos es que la mayoría de ellos son codiciosos de recursos y pueden contener características adicionales que no son necesarias, o es posible que no contenga una función requerida. Por lo tanto, la utilidad de visualización del gráfico utilizada en este proyecto es de peso ligero y capaz de procesar hasta 3000 vértices relacionados entre sí dentro de un parpadeo. El Visualizador de gráficos puede hacer gráficos no dirigidos en este momento, aún no se han implementado los bucles. Sin embargo, pronto agregará estas características. Dominant Set Viewer tiene los siguientes diseños de representación: · aleatorio: que se basa en una cuadrícula donde los vértices se colocan al azar. · Circular: que muestra todos los vértices distantes igualmente desde un punto central. · Laberinto: ¿Qué rinden los nodos como laberinto? · Star: que muestra vértices de forma circular pero no igualmente distante del centro. · Planificador: se espera que este diseño muestre un gráfico del planificador según el algoritmo Fruchterman-Rheingold (FR), sin embargo, no es preciso en este momento. Dominant Set Viewer es multiplataforma y funciona en Mac OS X, Windows y Linux.

Visor de conjunto dominante Software relacionado