graph-algorithms-visualization

KO | EN

gitlite — search

#hacktoberfest #react #ai #go #android #rust #deep-learning #macos #cli #awesome-list #security #ios #openai #open-source

graph-algorithms-visualization

(★ 7)

Graph algorithms visualization made using olcPixelGameEngine

graph-algorithms-visualization Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# graph-algorithms-visualization

Graph algorithms visualization made using olcPixelGameEngine (Visual Studio 2015 Project)

Currently supported algorithms:
 * Prim-Jarnik MST
 * Kruskal MST
 * Boruvka MST
 * Prim-Jarnik MST maze generation
 * Kruskal MST maze generation
 * Boruvka MST maze generation
 * DFS
 * BFS
 * Dijkstra
 * A*
 
## Dijkstra's algorithm - Maze solving example

## A* algorithm - Maze solving example

## DFS algorithm - Maze solving example

## BFS algorithm - Maze solving example

<img width="60%" src="GIFs/bfs.png">
 
## Kruskal algorithm visualization example

!["Kruskal algorithm visualization"](https://raw.githubusercontent.com/dusanerdeljan/graph-algorithms-visualization/master/GIFs/kruskal.gif)

## Prim-Jarnik algorithm visualization example

!["Prim-Jarnik algorithm visualization"](https://raw.githubusercontent.com/dusanerdeljan/graph-algorithms-visualization/master/GIFs/prim-jarnik.gif)

## Boruvka algorithm visualization example

!["Boruvka algorithm visualization example"](https://raw.githubusercontent.com/dusanerdeljan/graph-algorithms-visualization/master/GIFs/boruvka.gif)

## Kruskal MST maze generation example

!["Kruskal MST maze generation"](https://raw.githubusercontent.com/dusanerdeljan/graph-algorithms-visualization/master/GIFs/kruskal-maze.gif)

## Prim-Jarnik MST maze generation example
 
!["Prim-Jarnik MST maze generation"](https://raw.githubusercontent.com/dusanerdeljan/graph-algorithms-visualization/master/GIFs/prim-jarnik-maze.gif)
 
## Boruvka MST maze generation example

!["Boruvka MST maze generation"](https://raw.githubusercontent.com/dusanerdeljan/graph-algorithms-visualization/master/GIFs/boruvka-maze.gif)
 
## Controls

Press `Enter` to move to the next frame of the animation. 
If you want animation to be played automatically, set **_USER_ANIMATION_CONTROL_** macro to **0** (defined in Main.cpp). 
To generate a maze, set **_DRAW_MAZE_** macro to **1** (by default it is 0) and, optionally, configure maze parameters (_MAZE_GRAPH_VERTICES_, _VERTEX_SCALE_). 
To control the speed of the animation, set **_TIME_BETWEEN_FRAMES_** macro to desired value (in seconds). 
To change which algorithm will be used for MST (or maze generation), set **_m_Type_** attribute of the **_GraphAlgorithms_** class to desired value. 
To change which algorithm will be used for maze solving, set **_m_PathType_** attribute of the **_GraphAlgorithms_** class to desired value.

## License

This program is free.
You can redistribute it and/or change it under the terms of **GNU General Public License version 3.0** (GPLv3). 
You can find a copy of the license in the repository.

graph-algorithms-visualization

graph-algorithms-visualization Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

graph-algorithms-visualization

graph-algorithms-visualization Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README