Biblioteca do gráfico do Goblin. Uma biblioteca de classe C ++ focada em otimização de gráfico e problemas de programação de rede.
Baixe Agora

Biblioteca do gráfico do Goblin. Classificação e resumo

Biblioteca do gráfico do Goblin. Tag

biblioteca gráfico manipulação de imagem Biblioteca de gráfico Biblioteca Goblin. Goblin.

Biblioteca do gráfico do Goblin. Descrição

Uma biblioteca de classe C ++ focada em otimização de gráfico e problemas de programação de rede. O Goblin é uma biblioteca de classe C ++ focada em problemas de otimização de gráfico e programação de rede. Biblioteca de gráfico de goblin lida com todos os problemas de otimização de gráfico padrão discutidos por livros didáticos e em cursos na otimização combinatória.Este pacote de software também consiste em um intérprete de shell que estende a linguagem TCL / TK conhecida para objetos de gráfico e um navegador e um editor de gráfico ferramenta. Solufers executáveis estão disponíveis para problemas de otimização prática. O navegador do gráfico aplica-se para os fins de documentação e documentação científica. O Software de código aberto é o software de código aberto e licenciado pela Licença Pública GNU menor (LGPL). Ou seja, o Goblin pode ser baixado, compilado e usado para fins científicos, educacionais e outros gratuitos. Para obter detalhes, em particular as declarações sobre redistribuição e alterações do código-fonte, observe o documento LGPL que está conectado ao pacote.today, Goblin fornece algoritmos fortemente polinomiais para os seguintes problemas de otimização do gráfico: · Caminhos mais curtos em gráficos e digrafos com negativo Comprimentos. · Ciclos negativos e ciclos mínimos médios. · Componentes fortes e conectados. · Árvores mínimas de abrangência, arborescências e 1 árvores. · Máximo de fluxos de St, viáveis e fluxos b. B-fluxos e circulações. · Problemas de atribuição de qualquer tipo. · 1 correspondência de 1 correspondência, correspondências B, correspondências B capacitadas, fatores F e subgraphs de grau-constrangimento. · Problemas de carteiro chinês dirigido e não dirigido e não direcionados. Aqui estão algumas características importantes da "biblioteca do goblin gráfico": · O intérprete do GOSH estende a linguagem de script TCL / TK para objetos de gráfico de forma natural. · O navegador do gráfico de goblet e a ferramenta Editor. Front end gráfica para a biblioteca. · Uma hierarquia de classe aberta que separa estritamente entre as classes abstratas (todos os algoritmos matemáticos são definidos como métodos de classes abstratas), implementações (isto é, por listas de incidência, matrizes adjacências) e visualizações lógicas (transformações problemáticas). · Um ramo genérico e módulo encadernado com vários aplicativos para otimização de gráfico. · Funcionalidade de log e rastreamento que permite estudar os vários algoritmos por exemplos. · Um módulo de configuração de tempo de execução controla a seleção de métodos matemáticos, registrando informações e o rastreamento de objetos de dados. · Módulo de configuração de tempo de compilação para otimização de código. · Uma interface de arquivo que pode ser facilmente estendida para novas classes de problemas. · Código-fonte para programas de solaver executáveis. O que há de novo nesta versão: · Este lançamento endereça gráficos perfeitos: um teste linear para chordalidade e co-chordidade foi adicionado. · Construtores para permutação, limiar e gráficos de intervalo também estão disponíveis. · BFS, o código de fluxo máximo e o código de correspondência não ponderado foram revisados e agora operam no registro de cores do nó (inteiro) em vez dos rótulos de distância do nó.

Biblioteca do gráfico do Goblin. Software Relacionado