O diabrete é uma biblioteca C ++ classe focado em problemas de otimização gráfico e programação de rede. GOBLIN Graph Library lida com todos os problemas de otimização de gráfico padrão discutidos pelos livros didáticos e em cursos de otimização combinatória.
Este pacote de software também é composto de um intérprete de shell que estende a bem conhecida linguagem Tcl / Tk para representar graficamente objetos e uma ferramenta navegador gráfico e editor. Solucionadores executáveis estão disponíveis para problemas de otimização práticas. O browser gráfico se aplica para efeitos de ensino e de documentação científica.
GOBLIN é um software de código aberto e licenciado pela GNU Lesser Public License (LGPL). Ou seja, GOBLIN pode ser baixado, compilado e usado para científicas, educacionais e outros fins gratuitamente. Para mais informações, em particular, as afirmações sobre a redistribuição e alterações do código-fonte, observe o documento LGPL que é anexado ao pacote.
Hoje, GOBLIN fornece algoritmos fortemente polinomiais para os seguintes problemas de otimização gráfico:
ย ท caminhos mais curtos em gráficos e dígrafos com comprimentos negativos.
ย ท ciclos negativos e ciclos médios mínimos.
ย ท forte e componentes 2-ligado.
ย ท mínimos abrangendo árvores, arborescências e 1-árvores.
ย ท Máximo st-fluxos, circulações viáveis e b-fluxos.
ย ท Min-cost de St fluxos, b-flows e circulações.
ย ท problemas de atribuição de qualquer tipo.
ย ท 1-matchings, b-matchings, capacitados b-matchings, f-fatores e subgráficos constrangido graus.
ย ท problemas carteiro chineses dirigidos e não dirigidos, T-junta
Recursos :.
- O intérprete caramba estende a Tcl / Tk linguagem de script para representar graficamente objetos de uma forma natural.
- O navegador gráfico cálice e ferramenta de edição. Front-end gráfico para a biblioteca.
- Uma hierarquia de classes aberto que separa estritamente entre classes abstratas (todos os algoritmos matemáticos são definidos como métodos de classes abstratas), implementações (ou seja, listas de incidência, matrizes de adjacência) e vistas lógicas (transformações problema).
- Uma filial genérico e módulo ligado com várias aplicações para o gráfico de otimização.
- Registro e funcionalidade de rastreamento que permite estudar os vários algoritmos de exemplos.
- Um módulo de configuração de tempo de execução controla a seleção de métodos de mathemetical, informações de log, bem como a detecção de objetos de dados.
- Compilar módulo de configuração tempo para otimização de código.
- A interface de arquivo que pode ser facilmente estendido para novas classes de problemas.
- O código fonte para programas executáveis solver.
O que é novo nesta versão:
- Esta versão resolve gráficos perfeitos: um teste linear para chordality e foi adicionado co-chordality.
- Construtores de permutação, limite, e gráficos de intervalo também estão disponíveis.
- BFS, o código max-flow, e código de correspondência não ponderada foram revistos, e agora operam sobre o registo de cor nó (inteiro) em vez de os rótulos distância nó.
O que é novo na versão 2.8 Beta 26:
- A API Tcl foi completamente revisto para estar em conformidade com os nomes de métodos na biblioteca C ++ núcleo.
- Tcl comandos agora consistentemente apoiar parâmetros opcionais.
- A referência HTML agora cobre todos os métodos de gráfico no API Tcl.
- Foi adicionado um método construtor para k-ários gráficos (cíclica) de borboleta.
O que é novo na versão 2.8 Beta 24:
- escadas Moebius e sebes
- manipular a ordem de nó ou arco índice
- Revisão do construtor gráfico de divisão
- Gráfico objetos compostos de outros objetos gráficos não herdam cordas do formato da etiqueta
- A eliminação do modelo de layout controlador
- delimitadora explícita determinação caixa
- desenhos convexos não são dimensionados corretamente
- SetCapacity () falhar em gráficos com pontos de layout
- composição Facet
- verificação em falta para exibição do registro de inicialização
- Tcl limpeza interface e documentação
- Limpeza de acesso a variáveis globais
- Suporte para segmentos de borda invisíveis
- linhas de grade de exibição em xfig figuras dependentes
- Limpeza de métodos in-line
- Eliminação de funcionalidade RTTI personalizado
- Arc e exclusões de nós pode inverter a ordem de nós curvatura
- mapas Torus
- gráficos Generalized Petersen
- Generalized Kneser Gráficos
- Melhorado desenho de gráficos triangulares
Comentários não encontrado