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
  • 247
  • Free
 
 

Review EGG Graphical Editing of Graphs

  • captcha
 
 
New Image Editors software
  • PhotoPad Photo Editor Free  v.4.07PhotoPad Free image editing software is a free photo editor for Windows. It allows you to edit and apply effects to photos and other images.
  • Photopus Pro  v.1.5Easy to use software for photo conversion, watermarking, size adjustment, file rename, transform, touch-up, apply effects, and lots more!
  • Photopus  v.1.5Easy to use software for photo conversion, size adjustment, file rename, transform, touch-up, apply effects, and lots more!
  • ACDSee Pro  v.2019.0.0.1132ACDSee Photo Studio Professional 2019 - Lightweight. Speedy. Powerful. These are just a few of the countless qualities ACDSee Photo Studio Professional 2019 supplies in order to give your image development a competitive, professional edge.
  • Xe847 ProPlus Photoshop Plugin  v.1.0The "ProPlus" version goes even further and offers an additional selective color ...
  • EasyImageSizer  v.3.0.3EasyImageSizer is a Programm to batch reduce filesize of images.