depth-first-search

Developing a maze solving robot in ROS2 that leverages information from a drone or Satellite's camera using OpenCV algorithms to find its path to the goal and solve the maze. :)

python opencv robotics navigation mapping astar-algorithm path-planning ros depth-first-search mazesolving dijikstra-algorithm

UpdatedMar 22, 2024
Python

chen0040 /js-graph-algorithms

Star152

Package provides javascript implementation of algorithms for graph processing

mincut dijkstra topological-sort breadth-first-search minimum-spanning-trees depth-first-search maxflow kruskal-algorithm prim-algorithm connected-components strongly-connected-components dijkstra-shortest-path bellman-ford-algorithm

UpdatedAug 9, 2023
JavaScript

ivanmmarkovic /Problem-Solving-with-Algorithms-and-Data-Structures-using-Python

Star136

Code from Problem Solving with Algorithms and Data Structures using Python

python sorting algorithm linked-list algorithms graphs recursion topological-sort hashtable trees breadth-first-search depth-first-search prims-algorithm dijkstra-shortest-path avl-tree-implementations

UpdatedSep 11, 2025
Python

kbrizov /Pathfinding-Algorithms

Star100

A visualizer for the core search algorithms used in AI and game development. Special thanks to Amit Patel and his cool tutorials for providing me with the inspiration. #MadeWithUnity

c-sharp algorithm algorithms graph graph-algorithms graphs unity3d pathfinding algorithm-visualizer pathfinding-algorithms depth-first-search dijkstra-algorithm uniform-cost-search algorithm-visualisation dijkstra-shortest-path a-star-algorithm graphs-pathfinding breath-first-search a-star-search a-star-path-finding

UpdatedOct 10, 2024
C#

snrazavi /AI-Programming-using-Python

Star72

This repository contains implementation of different AI algorithms, based on the 4th edition of amazing AI Book, Artificial Intelligence A Modern Approach

genetic-algorithm astar-algorithm simulated-annealing hill-climbing searching-algorithms breadth-first-search depth-first-search uniform-cost-search iterative-deepening-search greedy-search npuzzle astar-search-algorithm depth-limited-search

UpdatedOct 2, 2021
Jupyter Notebook

chen0040 /lua-graph

Star69

Graph algorithms in lua

mincut dijkstra shortest-paths topological-sort breadth-first-search minimum-spanning-trees depth-first-search maxflow dijkstra-algorithm connected-components strongly-connected-components bellman-ford-algorithm

UpdatedNov 21, 2017
Lua

sowmen /FXGraphAlgorithmSimulator

Star64

Visualizes specific Graph Algorithms like BFS, DFS, MST etc. on interactive user input graphs.

java graph graph-algorithms javafx dfs javafx-application bfs breadth-first-search depth-first-search graph-drawing dfs-algorithm dijkstra-algorithm javafx-desktop-apps bfs-algorithm dijkstra-shortest-path graph-simulator

UpdatedFeb 5, 2021
Java

intuit /Traverser

Star57

Traverser is a Java library that helps software engineers implement advanced iteration of a data structure.

graph-algorithms traversal recursion visitor-pattern java-library breadth-first-search hacktoberfest depth-first-search double-dispatch hacktoberfest2020

UpdatedOct 5, 2023
Java

rohithaug /pathfinding-visualizer

Star54

Website built using React Framework for visualizing Pathfinding and Maze Generation Algorithms.

react javascript algorithms astar maze pathfinding visualizer dijkstra bidirectional breadth-first-search depth-first-search random-walk recursive-division greedy-best-first-search

UpdatedJan 25, 2021
JavaScript

lyndseybrowning /trie-prefix-tree

Star52

Create and modify trie prefix structures and extract word lists including prefixes, anagrams and sub-anagrams

javascript trie depth-first-search

UpdatedApr 21, 2022
JavaScript

iamjagdeesh /Artificial-Intelligence-Pac-Man

Star52

CSE 571 Artificial Intelligence

reinforcement-learning deep-reinforcement-learning q-learning artificial-intelligence neural-networks epsilon-greedy breadth-first-search alpha-beta-pruning depth-first-search minimax-algorithm policy-iteration value-iteration function-approximation expectimax particle-filter-tracking uniform-cost-search greedy-search a-star-search

UpdatedJan 3, 2018
Python

morpheusthewhite /parallel-dfs-dag

Star50

A parallel implementation of DFS for Directed Acyclic Graphs (https://research.nvidia.com/publication/parallel-depth-first-search-directed-acyclic-graphs)

cpp graph async parallel-computing lock multithreading dfs bfs futures depth-first-search dag mutual-exclusion post-order

UpdatedMar 2, 2021
C++

Encapsule-Annex /jsgraph

Star42

Deprecated: Use the @encapsule/arccore package that includes the graph library

javascript graph-algorithms directed-graph graph-theory arccore breadth-first-search data-modeling depth-first-search in-memory-storage json-container in-memory-database edge-classification

UpdatedAug 21, 2018
JavaScript

１．算法与数据结构库；２．已经实现动态数组／双向链表／栈／队列／堆／链式哈希表／二叉搜索树／红黑树．均以C++模板类实现，可用于实际项目中替代STL的容器类及数据结构学习．３．已经实现图／深度优先／广度优先／单源最短路径／所有结点对最短路径／最小生成树／快速排序／归并排序／字符串匹配算法．可用于实际项目及算法学习．４．对分治／迭代算法设计方法进行总结，对动态规划／贪心算法针对几个经典问题做了具体实现．