The EGG v2.0 programs package proposes to offer an easy to use environment for drawing graphs, directed or undirected, with relatively big dimensions, thousands of vertices and edges. A number of graph theory specific concepts, some frequently used algorithms and characteristic data structures can be visualized during the investigation process or can be used for illustrating certain themes, presentations, lessons and lectures to pupils and students.
The EGG application offers standard editing features like adding and placing vertices, defining edges or arcs, with the possibility of editing and deleting them. Mechanisms of copy/paste type complete the set of direct edit features. A series of information, like costs and/or labels associated to edges and vertices can be visualized in the program's graphical space. EGG offers and specific editing features like: transforming a subgraph of the current graph into a clique, stable set, star, path, cycle, complement or other known structures. For a subgraph there can also be obtained a clone (perfect copy), a twin (a copy that keeps the connections with the complementary graph) and the collapse (replacement of the subgraph with a single vertex with the keeping of the adjacencies). Furthermore, EGG offers a process which random generates vertices and edges, obtaining some graphs samples.
The data structure used permits a large set of information retrievals like: the construction of adjacency and edges-vertices incidence matrices, vertices and edges search, the search for minimum length or cost paths, the generation of DFS or BFS tree, the detection of minimum or maximum spanning tree, the detection of connected and strong connected components.
Editor and Generator for Graphs is a free software application from the Other subcategory, part of the Education category.
The app is currently available in English and it was last updated on 2006-10-19. The program can be installed on Windows.
Editor and Generator for Graphs (version 2.0) has a file size of 1.76 MB and is available for download from our website.
Just click the green Download button above to start. Until now the program was downloaded 124 times.
We already checked that the download link to be safe, however for your own protection we recommend that you scan the downloaded software with your antivirus.