GraphViz

GraphViz is a comprehensive graph visualization and manipulation application for directed graphs, with both CLI and GUI interfaces. It's designed to efficiently create, visualize, and analyze city networks through various graph algorithms.

Features

• Implemented using the most appropriate data structures.

• Interactive graph visualization with a dynamic force-directed layout

• Add and delete cities and route connections

• Real-time graph updates with curved edge visualization

• Graph traversal algorithms (DFS and BFS)

• Path finding algorithms (Dijkstra and A*)

• Path highlighting with visual differentiation

• Save and load graph data

• Export graphs as SVG files

• Interactive zoom and pan controls

• Detailed logging of operations

• Rendering of Trees: Trees are redered in a heirarchial structure by default with eoot at top.

• Auto Layout Function: Renders complete trees with the root on top and nodes with certain distances from each other to reduce visual complexity.

• Adding a New Node: Easily add new nodes to the graph.

• Deleting a Node: Remove nodes from the graph.

• Deleting a Connected City: Removing a city like "Zamalek" drops all the edges connected to it.

• DFS Traverse: Visualize Depth-First Search traversal.

• DFS Spanning Tree: Generate a spanning tree using DFS.

• BFS Traverse: Visualize Breadth-First Search traversal.

• BFS Spanning Tree: Generate a spanning tree using BFS.

• Pathfinding: Visualize pathfinding algorithms.

• Switch Between Dark and Light Mode: Toggle between dark and light themes for better visibility.

• Drag and Drop on Any Node: Easily reposition nodes with drag-and-drop functionality.

Command Line Interface (CLI)

The original CLI version provides text-based interaction with the graph data structure, ideal for script-based operations and server environments.

Graphical User Interface (GUI)

The new GUI version offers an intuitive interface with advanced visual representation of the graph:

• Dynamic force-directed layout for optimal graph visualization
• Curved edges with directional arrows
• Highlighted traversal and pathfinding paths
• Interactive zoom and navigation controls
• Real-time graph updates

Dependencies

• C++17 compatible compiler
• CMake 3.10 or higher
• Qt5 (Core, Widgets, and SVG modules) for GUI version
• GraphViz (optional, for SVG export)

Building

Prerequisites

On Arch Linux/Manjaro

sudo pacman -S qt5-base qt5-svg cmake

On Ubuntu/Debian

sudo apt-get install qt5-default libqt5svg5-dev cmake

On Fedora

sudo dnf install qt5-qtbase-devel qt5-qtsvg-devel cmake

On Windows

• Install Visual Studio with C++ development tools
• Install CMake
• Install Qt5 (select Qt 5.x and MSVC components)

Build Steps

mkdir build
cd build
cmake ..
make

Running

CLI Version

./GraphViz

GUI Version

./GraphVizGUI

GUI Usage Guide

Graph Visualization

The left panel displays an interactive graph visualization:

• Blue nodes represent cities
• Directed edges show connections between cities
• Edge labels display the distance
• Orange highlighting shows traversal or pathfinding results

City Management

Add or delete cities using the top section of the right panel:

1. Enter a city name in the text box
2. Click "Add City" to create a new city
3. To delete a city, enter its name and click "Delete City"

Edge Management

Create or remove connections between cities:

1. Enter the starting city in the "From" field
2. Enter the destination city in the "To" field
3. Specify the distance in the "Distance" field
4. Click "Add Edge" to create the connection
5. To remove a connection, specify the "From" and "To" cities and click "Delete Edge"

Graph Traversal

Explore the graph using traversal algorithms:

1. Enter a starting city name
2. Click "DFS Traverse" for Depth-First Search traversal
3. Click "BFS Traverse" for Breadth-First Search traversal
4. The traversal path will be highlighted in orange

Pathfinding

Find optimal routes between cities:

1. Enter the starting city in the "From" field
2. Enter the destination city in the "To" field
3. Click "Dijkstra" for shortest path using Dijkstra's algorithm
4. Click "A* Pathfinding" for shortest path using A* algorithm
5. The optimal path will be highlighted in orange with the total distance displayed in the log

File Operations

Access file operations from the top menu:

• "Save Graph": Save the current graph to a text file
• "Load Graph": Load a graph from a text file
• "Export to SVG": Export the graph visualization as an SVG file

Navigation Controls

• Use the zoom slider at the bottom of the display panel to adjust the zoom level
• Click and drag to pan around the graph
• The graph automatically rescales when nodes are added or removed

Examples

The application comes with sample graph files in the data/ directory:

• cairo.txt: A directed graph of Cairo's neighborhoods
• khartoum.txt: A directed graph of Khartoum's neighborhoods

Development

GraphViz is built with a modular architecture:

• Graph class for core data structure
• Traversal algorithms for graph exploration
• Pathfinding algorithms for optimal routing
• IOManager for file operations
• Qt-based visualization layer for the GUI

Contributing

We welcome contributions to MiniWasiln, possibly even expanding it to MaxiWasilni

Here are some areas where we think you can contribute:

• Documentation: Improve and expand the documentation, especially for the GUI components and algorithms.
• Testing: Add unit tests for the core algorithms and GUI components to ensure robustness.
• Features: Implement additional graph algorithms or enhance existing ones, such as adding more pathfinding options or optimizing current algorithms.
• User Interface: Improve the GUI with more interactive features or better visualizations.
• Performance Optimization: Analyze and optimize the performance of the application, especially for large graphs.

Future Features

• time Collaboration: Enable multiple users to interact with the graph simultaneously over a network.
• Graph Animation: Add animations for graph operations like node addition, deletion, and traversal to make the visualization more dynamic.
• Customizable Themes: Allow users to create and apply custom themes to the graph interface.
• Augmented Reality (AR) Integration: Explore the possibility of visualizing graphs in AR for an interactive experience.
• Voice Commands: Implement voice control to perform graph ope

License

GraphViz is released under the MIT License. See the LICENSE file for details.