Skip to content

It creates and visualizes trees and supports various search algorithms such as BFS, DFS, UCS, A*, Best-First Search, IDS, and Backtracking

License

Notifications You must be signed in to change notification settings

agrigoridou/SearchAlgorithms-TreeVisualizer

Repository files navigation

SearchAlgorithms-TreeVisualizer

Tree Visualizer creates and visualizes trees and supports various search algorithms such as BFS, DFS, UCS, A*, Best-First Search, IDS, and Backtracking. It provides the ability to generate random trees, add nodes, and visualize the current state of the tree.

image

Requirements

  • Qt 5 or Qt 6
  • C++ Compiler
  • Graphviz (for tree visualization)

Installation

  1. Clone the repository:

    git clone https://github.com/agrigoridou/TreeVisualizer.git
    cd TreeVisualizer
  2. Set up the Qt Project:

    Open the project in Qt Creator or run the following to generate the Makefile:

    qmake
  3. Install the required packages:

    Install Graphviz if you haven't already. It depends on your system:

    • For Ubuntu/Debian:

      sudo apt-get install graphviz
    • For macOS (Homebrew):

      brew install graphviz
  4. Build the project:

    make
  5. Run the application:

    ./TreeVisualizer

Usage

  • Generate Random Tree: Click the "Generate Random Tree" button to create a random tree with a depth of 3 and up to 3 children per node.

  • Add Node: Enter the values for the parent node and the new node, then click the "Add Node" button.

  • Execute Algorithm: Select an algorithm from the dropdown menu and click the "Execute Algorithm" button to start the search.

  • Visualize Tree: The tree's state is visualized in the application's graphical interface and saved as a PNG file.

About

It creates and visualizes trees and supports various search algorithms such as BFS, DFS, UCS, A*, Best-First Search, IDS, and Backtracking

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy