EGG Graphical Editing of Graphs v.2.0

Advertisement
Advertisement

Graphs are mathematical objects wich require a graphical representation in order to understand their properties. The elements of a graph are vertices and edges, and can be represented by points respectivelly straight or curved lines.Many of the graph theory problems, such as paths, planarity or coloring problems, are quite difficult to understand without this kind of representation.At this moment there is a series of free or comercial graphical applications used for the representation and manipulation of complex graphical objects, but graph drawing needs specific interface and features.The EGG 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.

Graphs are mathematical objects wich require a ... Proposes to offer an easy to use environment for drawing graphs ...

graph, graphical, editing, offers, information, problems, process, drawing, theory

 
  • EGG Graphical Editing of Graphs
  • 2.0
  • Algorithm+ Ltd
  • Win All
  • Freeware
  • 1.74 Mb
  • 243
  • Free
 
 

Review EGG Graphical Editing of Graphs

  • captcha
 
 
New Image Editors software
  • WidsMob Retoucher  v.2.2.1240WidsMob Retoucher is the excellent photo editor to discover the magic of artistic photo effects, which includes photo denoise, film pack, portrait retoucher, vignetting, fish eye and more other effects.
  • Icons8 Lunacy  v.3.10Lunacy is a native Windows app that opens, edits, and stores .sketch files. In short, its long-awaited Sketch for Windows. It helps design teams working on different operating systems and improves the transition from design to development.
  • Icecream Image Resizer  v.2.08Icecream Image Resizer is a great application for quick and effective image resizing performed by using preset profiles or manual configurations. The program offers bulk mode, drag and drop mechanism and user friendly interface.