Editor and Generator for Graphs 2.0
Podrás descargarlo en 5 segundos.
acerca de Editor and Generator for Graphs
El paquete de programas EGG v2.0 propone ofrecer un entorno fácil de usar para dibujar gráficos, dirigidos o no dirigidos, con dimensiones relativamente grandes, miles de vértices y bordes. Una serie de conceptos específicos de la teoría gráfica, algunos algoritmos de uso frecuente y estructuras de datos características se pueden visualizar durante el proceso de investigación o se pueden utilizar para ilustrar ciertos temas, presentaciones, lecciones y conferencias a los alumnos y estudiantes. La aplicación EGG ofrece funciones de edición estándar como añadir y colocar vértices, definir bordes o arcos, con la posibilidad de editarlos y eliminarlos. Los mecanismos de tipo de copiar/pegar completan el conjunto de funciones de edición directa. Una serie de información, como costes y/o etiquetas asociadas a bordes y vértices, se puede visualizar en el espacio gráfico del programa. EGG ofrece y características de edición específicas como: transformar un subgráfico del gráfico actual en una camarilla, conjunto estable, estrella, trayectoria, ciclo, complemento u otras estructuras conocidas. Para un subgráfico también se puede obtener un clon (copia perfecta), un gemelo (una copia que mantiene las conexiones con el gráfico complementario) y el colapso (sustitución del subgráfico con un solo vértice con el mantenimiento de las adyacencias). Además, EGG ofrece un proceso que genera al azar vértices y bordes, obteniendo algunas muestras de gráficos. La estructura de datos utilizada permite un gran conjunto de recuperaciones de información como: la construcción de matrices de incidencia de adyacencia y bordes-vértices, búsqueda de vértices y bordes, la búsqueda de longitud mínima o rutas de coste, la generación de árbol DFS o BFS, la detección de árbol de expansión mínimo o máximo, la detección de componentes conectados y fuertes conectados.