Simple and intuitive graphic interface for graph theory with algorithms to compute line and root graphs of a given graph.

- Double click to add a new node.
- Left click a node and drag to change the position of the node.
- Select a node with left click and add an edge with the next node you select.
- Right click a node to delete it.

Made in C++ using the wxWidgets library.

Features

  • Create, delete and modify graphs by clicking and dragging the mouse.
  • Generate random graphs by selecting the number of nodes and the edge density.
  • Access to the adjacency matrix of the graph.
  • Show and modify the weights of the different edges.
  • Show the line graph of the given graph.
  • Test if a graph is line invertible and compute its root graph.
  • Save and read graphs in GraphML format.

Project Samples

Play Video Showing the line graph of the current graph. Creating the line graph. The current graph is line invertible. Creating the root graph. Choosing the number of nodes and edge density. Creating a random graph.

Project Activity

See All Activity >

Categories

Graphics, Mathematics

Follow RootGraph

RootGraph Web Site

Other Useful Business Software
Cut Data Warehouse Costs by 54% Icon
Cut Data Warehouse Costs by 54%

Easily migrate from Snowflake, Redshift, or Databricks with free tools.

BigQuery delivers 54% lower TCO with exabyte scale and flexible pricing. Free migration tools handle the SQL translation automatically.
Try Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of RootGraph!

Additional Project Details

Operating Systems

Linux, Windows

Registered

2023-10-05
Report inappropriate content