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.
VERSION HISTORY
- Version 2.0 posted on 2006-10-19
Program Details
- Category: Education > Other
- Publisher: algorithm-ltd
- License: Free
- Price: N/A
- Version: 2.0
- Platform: windows
EULA
SOFTWARE LICENSE AGREEMENT PLEASE READ THIS SOFTWARE LICENSE AGREEMENT CAREFULLY BEFORE DOWNLOADING OR USING THE SOFTWARE. BY CLICKING ON THE "ACCEPT" BUTTON, OPENING THE PACKAGE, DOWNLOADING THE PRODUCT YOU ARE CONSENTING TO BE BOUND BY THIS AGREEMENT. IF YOU DO NOT AGREE TO ALL OF THE TERMS OF THIS AGREEMENT, CLICK THE "DO NOT ACCEPT" BUTTON AND THE INSTALLATION PROCESS WILL NOT CONTINUE, RETURN THE PRODUCT TO THE PLACE OF PURCHASE FOR A FULL REFUND, OR DO NOT DOWNLOAD THE PRODUCT. Single User License Grant: Algorithm+ Ltd. ("Algorithm+") and its suppliers grant to Customer ("Customer") a nonexclusive and nontransferable license to use the EGG software ("Software") in object code form solely on a single central processing unit owned or leased by Customer. EXCEPT AS EXPRESSLY AUTHORIZED ABOVE, CUSTOMER SHALL NOT: COPY, IN WHOLE OR IN PART, SOFTWARE OR DOCUMENTATION; MODIFY THE SOFTWARE; REVERSE COMPILE OR REVERSE ASSEMBLE ALL OR ANY PORTION OF THE SOFTWARE; OR RENT, LEASE, DISTRIBUTE, SELL, OR CREATE DERIVATIVE WORKS OF THE SOFTWARE. Title to Software and documentation shall remain solely with Algorithm+. The Software is provided AS IS. In no event does Algorithm+ warrant that the Software is error free or that Customer will be able to operate the Software without problems or interruptions. The software is provided AS IS without any warranty whatsoever. This License is effective until terminated. Customer may terminate this License at any time by destroying all copies of Software including any documentation. This License will terminate immediately without notice from Algorithm+ if Customer fails to comply with any provision of this License. Upon termination, Customer must destroy all copies of Software. Software, including technical data, is subject to Romania export control laws and may be subject to export or import regulations in other countries. Customer agrees to comply strictly with all such regulations and acknowledges that it has the responsibility to obtain licenses to export, re-export, or import Software.