Editor and Generator for Graphs 2.0
Poderá descarregar em 5 segundos.
Sobre Editor and Generator for Graphs
O pacote de programas EGG v2.0 propõe oferecer um ambiente fácil de usar para desenhar gráficos, direcionados ou não direcionados, com dimensões relativamente grandes, milhares de vértices e bordas. Vários conceitos específicos da teoria do gráfico, alguns algoritmos frequentemente utilizados e estruturas de dados características podem ser visualizados durante o processo de investigação ou podem ser usados para ilustrar determinados temas, apresentações, lições e palestras para alunos e alunos. A aplicação EGG oferece funcionalidades de edição padrão como adicionar e colocar vértices, definindo bordas ou arcos, com a possibilidade de editá-los e apagá-los. Os mecanismos do tipo de cópia/pasta completam o conjunto de funcionalidades de edição direta. Uma série de informações, como custos e/ou rótulos associados a bordas e vértices podem ser visualizados no espaço gráfico do programa. O EGG oferece e características específicas de edição como: transformar uma subsografia do gráfico atual em um conjunto de grupo, conjunto estável, estrela, caminho, ciclo, complemento ou outras estruturas conhecidas. Para uma subsografia pode ainda ser obtido um clone (cópia perfeita), um gémeo (uma cópia que mantém as ligações com o gráfico complementar) e o colapso (substituição do subsígrafe por um único vértice com a manutenção dos adjacncios). Além disso, o EGG oferece um processo que gera aleatoriamente vértices e bordas, obtendo algumas amostras de gráficos. A estrutura de dados utilizada permite um grande conjunto de recuperações de informação como: a construção de matrizes de incidência de adjacência e bordas-vértices, pesquisa de vértices e arestas, procura de comprimento mínimo ou caminhos de custo, a geração de árvores DFS ou BFS, a deteção de árvores mínimas ou máximas, a deteção de componentes conectados e fortes conectados.