GOBLIN es una biblioteca de C ++ clase se centró en problemas de optimización gráfico y programación de la red. GOBLIN Gráfico Biblioteca se ocupa de todos los problemas de optimización de gráficos estándar discutidos por los libros de texto y en los cursos de optimización combinatoria.
Este paquete de software también se compone de un intérprete de shell que se extiende el conocido lenguaje Tcl / Tk para representar gráficamente objetos y una herramienta de navegador gráfico y editor. Solucionadores ejecutables están disponibles para problemas de optimización prácticas. El navegador gráfico que se aplica con fines didácticos y documentación científica.
GOBLIN es un software de código abierto y con licencia de la Licencia Pública GNU Lesser (LGPL). Es decir, GOBLIN puede ser descargado, compilado y utilizado para científicos, educativos y otros fines de forma gratuita. Para más detalles, en particular, las declaraciones sobre la redistribución y cambios en el código fuente, observa el documento LGPL que se adjunta al paquete.
Hoy en día, GOBLIN proporciona algoritmos fuertemente polinómicos para los siguientes problemas de optimización gráfico:
ย ท caminos más cortos en los gráficos y los dígrafos con longitudes negativas.
ย ท ciclos negativos y ciclos medios mínimos.
ย ท Fuerte y componentes 2-conectada.
ย ท expansión mínima árboles, arborescencias y 1-árboles.
ย ท Máximo st-flujos, circulaciones factibles y b-flujos.
ย ท Min costo st-flujos, b-flujos y circulaciones.
ย ท problemas de asignación de cualquier tipo.
ย ท 1-matchings, b-matchings, b-matchings capacitados, f-factores y subgrafos grados limitados.
ย ท problemas cartero chino dirigido y no dirigidos, T-une
Características .
- El intérprete caramba extiende el Tcl / Tk lenguaje de scripting para representar gráficamente objetos de una manera natural.
- El navegador gráfico de copa y herramienta de edición. Interfaz gráfica a la biblioteca.
- Una jerarquía de clase abierta que separa estrictamente entre clases abstractas (todos los algoritmos matemáticos se definen como métodos de clases abstractas), implementaciones (es decir, por las listas de incidencia, matrices de adyacencia) y vistas lógicas (transformaciones de problemas).
- Una rama genérico y el módulo enlazado con varias aplicaciones para graficar optimización.
- Registro y la funcionalidad de rastreo que permite estudiar los distintos algoritmos de ejemplos.
- Un módulo de configuración de ejecución controla la selección de métodos mathemetical, la información de registro y el rastreo de objetos de datos.
- Compilar módulo de configuración de tiempo para la optimización de código.
- Una interfaz de archivo que se puede extender fácilmente a las nuevas clases de problemas.
- El código fuente de los programas ejecutables solucionador.
¿Qué hay de nuevo en esta versión:
- Esta versión soluciona gráficos perfectos: un test lineal para chordality y co-chordality ha agregado.
- Constructores de permutación, umbral, y los gráficos de intervalos también están disponibles.
- BFS, el código max-flujo, y el código de coincidencia no ponderado se han revisado, y ahora operan en el registro de color nodo (entero) en lugar de las etiquetas distancia nodo.
¿Qué hay de nuevo en la versión 2.8 Beta 26:
- La API Tcl ha sido completamente revisado para cumplir con los nombres de los métodos en la biblioteca central de la C ++.
- Tcl comandos ahora apoyan constantemente parámetros opcionales.
- La referencia HTML ahora cubre todos los métodos de gráfico en la API Tcl.
- Se ha añadido un método constructor para k-ary gráficos (cíclica) de mariposa.
¿Qué hay de nuevo en la versión 2.8 Beta 24:
- escaleras y celosías Moebius
- Manipular el orden nodo o arco index
- Revisión del constructor gráfica dividida
- objetos Gráfico compuestas de otros objetos gráficos no heredan las cadenas de formato de etiqueta
- La eliminación del modelo de diseño del controlador
- determinación cuadro delimitador explícita
- dibujos convexos no se escalan correctamente
- SetCapacity () falla en gráficos con puntos de diseño
- composición Faceta
- cheque que falta por vista de registro de inicialización
- Tcl limpieza interfaz y documentación
- Liberador de espacio de acceso a variables globales
- Soporte para segmentos de borde invisibles
- líneas de la cuadrícula de pantalla en xfig cifras dependientes
- Liberador de métodos en línea
- Eliminación de la funcionalidad personalizada RTTI
- Arco y eliminaciones de nodos pueden invertir el orden de los nodos de plegado
- mapas Torus
- gráficos Generalizado Petersen
- Generalizado Kneser Gráficos
- Mejora de dibujo de gráficos triangulares
Comentarios que no se encuentran