Skip to content

Cppchamp/Graph-traversal-app

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

Graph Traversal Visualizer

A Graph Traversal Application built using Qt Creator (C++/Qt Framework).
This tool visualizes popular graph traversal and pathfinding algorithms —
A*, Dijkstra, Breadth-First Search (BFS), and Depth-First Search (DFS).


Features

  • Algorithms Included:
    • Breadth-First Search (BFS) – explores all nodes level by level.
    • Depth-First Search (DFS) – explores as deep as possible before backtracking.
    • Dijkstra’s Algorithm – finds the shortest path in weighted graphs.
    • A* Algorithm – uses heuristics to efficiently find the optimal path.

Technologies Used

  • Language: C++
  • Framework: Qt (Qt Widgets / Qt Creator IDE)
  • Graphics: QPainter, QGraphicsScene, QGraphicsView
  • Algorithms: BFS, DFS, Dijkstra, A*

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published