Biblioteca de gráficos de Goblin Una biblioteca de clase C ++ se centró en los problemas de optimización de gráficos y programación de red.
Descargar ahora

Biblioteca de gráficos de Goblin Clasificación y resumen

Biblioteca de gráficos de Goblin Etiquetas

Biblioteca grafico manipulación de imagen biblioteca de gráficos Biblioteca de goblin DUENDE

Biblioteca de gráficos de Goblin Descripción

Una biblioteca de clases C ++ centra en la optimización gráfico y problemas de programación de la red. GOBLIN es una biblioteca de clases C ++ centra en la optimización gráfico y problemas de programación de la red. ofertas GOBLIN Gráfico de la biblioteca con todos los problemas de optimización de gráficos estándar discutidos por los libros de texto y en los cursos de paquete de software optimization.This combinatoria también consta de un intérprete de shell que se extiende el conocido lenguaje Tcl / Tk para objetos gráficos y un navegador gráfico y editor herramienta. solucionadores ejecutables están disponibles para los problemas prácticos de optimización. El navegador gráfico que se aplica para la enseñanza y purposes.GOBLIN documentación científica es un software de código abierto y licencia de la GNU Licencia Pública Menor (LGPL). Es decir, GOBLIN se puede descargar, compilados y utilizados para fines científicos, educativos y otros de forma gratuita. Para más detalles, en particular, las afirmaciones sobre la redistribución y cambios en el código fuente, observar el documento LGPL que está unido a la package.Today, GOBLIN proporciona algoritmos fuertemente polinómicos para los siguientes problemas de optimización gráfica: · caminos más cortos en gráficos y dígrafos con negativo longitudes. · ciclos negativos y los ciclos de medios mínimos. · componentes fuertes y 2-conectados. · expansión mínimo árboles, arborescencias y 1-árboles. · máximo st-flujos, circulaciones factibles y b-fluye. · Min costo st-fluye, b-flujos y circulaciones. · problemas de asignación de ningún tipo. · 1-b-emparejamientos, emparejamientos, capacitados b-emparejamientos, F-factores y subgrafos grado limitados. · Dirigido y no dirigidos problemas cartero chino, T-une. Aquí están algunas características clave de "GOBLIN Graph Library": · El intérprete Gosh extiende el lenguaje de script Tcl / Tk para objetos gráficos de una manera natural. · El navegador gráfico de copa y la herramienta de edición. front-end gráfico para la librería. · Una jerarquía de clases abierto que separa estrictamente entre clases abstractas (todos los algoritmos matemáticos se definen como métodos de clases abstractas), implementaciones (es decir, mediante listas de incidencia, matrices de adyacencia) y vistas lógicas (transformaciones problema). · Una rama genérico y el módulo enlazado con varias aplicaciones a la optimización gráfica. · Registro y funcionalidad de seguimiento que permite estudiar los diversos algoritmos mediante ejemplos. · Controles Un tiempo de ejecución de configuración del módulo de la selección de los métodos mathemetical, la información de registro, y el rastreo de objetos de datos. · Módulo de configuración de tiempo de compilación para la optimización del código. · Una interfaz de archivo que se puede extender fácilmente a las nuevas clases de problemas. · El código fuente de programas ejecutables solucionador. ¿Qué hay de nuevo en este lanzamiento: · Esta versión soluciona gráficos perfectos: se ha añadido una prueba lineal para chordality y co-chordality. · Constructores de permutación, umbral, y el grafo de intervalos también están disponibles. · BFS, el código de flujo máximo, y el código de igualación no ponderado se han revisado, y ahora operar en el registro de color nodo (número entero) en lugar de las etiquetas de distancia nodo.

Biblioteca de gráficos de Goblin Software relacionado