An open API service providing repository metadata for many open source software ecosystems.

Topic: "graph-search"

neo4j-labs/llm-graph-builder

Neo4j graph construction from unstructured data using LLMs

Language: Jupyter Notebook - Size: 52.9 MB - Last synced at: 25 days ago - Pushed at: 26 days ago - Stars: 3,479 - Forks: 592

citiususc/hipster

Hipster4j is a lightweight and powerful heuristic search library for Java and Android. It contains common, fully customizable algorithms such as Dijkstra, A* (A-Star), DFS, BFS, Bellman-Ford and more.

Language: Java - Size: 5.47 MB - Last synced at: 21 days ago - Pushed at: almost 2 years ago - Stars: 325 - Forks: 87

PoOnesNerfect/bit_gossip

Pathfinding library for calculating all node pairs' shortest paths in an unweighted undirected graph.

Language: Rust - Size: 142 KB - Last synced at: 13 days ago - Pushed at: 10 months ago - Stars: 49 - Forks: 3

cszhangzhen/H2MN

H2MN: Graph Similarity Learning with Hierarchical Hypergraph Matching Networks (KDD-2021)

Language: Python - Size: 10.3 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 35 - Forks: 2

SSQ/Coursera-Stanford-Graph-Search-Shortest-Paths-and-Data-Structures

Notebook for quick search

Language: Python - Size: 33.6 MB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 33 - Forks: 26

guilyx/FlyingCarUdacity

🛩️⚙️ 3D Planning, PID Control, Extended Kalman Filter for the Udacity Flying Car Nanodegree // FCND-Term1

Language: C++ - Size: 42.9 MB - Last synced at: about 1 month ago - Pushed at: about 5 years ago - Stars: 18 - Forks: 2

AradAshrafi/graphsearchalgorithms_geneticalgorithm_hillclimbing

Implement Algorithms For Graph Search (like A*) & Local Search (like hill climbing algorithms) & Genetics

Language: Python - Size: 26.4 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 13 - Forks: 6

savnani5/Motion-Planning-of-a-differential-drive-robot

The differential drive has an ESP32 board for wireless connectivity a Client-Server network is established between the server laptop and client ESP to transmit the coordinates to the robot. An overhead camera is used to visually survey the obstacle course and image processing is used to segment the obstacles and the robot from the captured images. Further, the obstacle course is used to make a "visibility graph" and finally "Dijkstra's shortest path algorithm" is used to search the shortest pah from the robot position to the goal position. Kinematic Equations of the differential drive are used to drive the robot on the path obtained. Finally, a pygame simulation of the robot movement is made to predict the behavior of the robot in real world and the robot is driven using this simulation.

Language: Python - Size: 36 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 12 - Forks: 2

Floofies/Differentia.js 📦

No longer being supported or maintained. A Graph Theory & Data Structure Library for JavaScript.

Language: JavaScript - Size: 351 KB - Last synced at: 6 months ago - Pushed at: over 6 years ago - Stars: 12 - Forks: 4

heisenberg141/hybrid-a-star-for-car-parking

This repository contains my Implementation of hybrid A star for a vehicle with Ackerman steering to perform complex parking maneuvers in tight parking spaces

Language: Python - Size: 5.18 MB - Last synced at: 2 months ago - Pushed at: about 2 years ago - Stars: 11 - Forks: 1

cvrac/graph-shortest-paths

Efficient shortest path queries over large static/dynamic graphs

Language: C++ - Size: 22.3 MB - Last synced at: about 2 months ago - Pushed at: over 6 years ago - Stars: 9 - Forks: 1

tpan496/csgraph_editor

CS Graph editor : Javscript based frontend visual graph editor

Language: JavaScript - Size: 1.08 MB - Last synced at: 2 months ago - Pushed at: over 7 years ago - Stars: 6 - Forks: 2

daltonbr/Graph

some Graph Search Methods in Unity3D and C# 📐📌

Language: C# - Size: 1.23 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 2

AntonisZks/Information-Systems-Software-Development-Project

A university project implementing Vamana-Indexing-Algorithm (VIA) for Approximate-Nearest-Neighbors (ANN) problem.

Language: C++ - Size: 39 MB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 4 - Forks: 1

Yskandar/Path-Planning-in-a-Dynamic-Environment

A cool project in which we do path planning in an environment with moving obstacles and large scale fixed obstacles. We use two different representations of the world to handle the fixed and moving obstacles.

Language: Python - Size: 17.2 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

Gualor/rubik-solver

A* graph-search algorithm for solving 2x2x2 Rubik's Cube.

Language: Python - Size: 251 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 1

sourenaKhanzadeh/Opti_Code_Pro_AI

Best First Search algorithms on different domains such as: pathfinding, tile puzzles, loose-coupling and many more to come. Using different heuristics. A framework for heuristic search.

Language: Python - Size: 6.68 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 1

connor-mccarthy/algorithms-specialization-stanford

Code and notes for the Stanford Algorithms Specialization course.

Language: Python - Size: 25.9 MB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 1

mjaglan/AI-Foundations

Problem Solving With AI Approaches: Heuristic Searches, Statistical Classifications

Language: Python - Size: 94.9 MB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 1

megamayoy/WordNet-based-semantic-similarity-measurement

this program determines the semantic similarity between words and also determines the outcast noun between a group of nouns based on the WordNet dictionary

Language: C# - Size: 3.58 MB - Last synced at: about 1 year ago - Pushed at: over 8 years ago - Stars: 3 - Forks: 1

caneroj1/search

Search algorithms in Haskell

Language: Haskell - Size: 45.9 KB - Last synced at: 3 months ago - Pushed at: over 8 years ago - Stars: 3 - Forks: 0

CogitoNTNU/Rubiks

The Cogito Cube Solver project aims to develop an AI-driven solution for solving the Rubik's cube by combining traditional algorithms like 3BLD and Domino Reduction with advanced machine learning techniques

Language: Python - Size: 9.01 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

JigyasuPrakash/graph-search-gui

Visualise Breadth First Search Algorithm (BFS) over Romania Map or can be used for any other set of input.

Language: HTML - Size: 2.6 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

Gualor/reply-code-challenge-2019

Reply Code Challenge 2019 writeup.

Language: Python - Size: 465 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

rbalexander1/aa-228

workspace for AA 228: decision making under uncertainty

Language: Julia - Size: 51.3 MB - Last synced at: 8 days ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 1

motion-planning/n-dimensional-a-star-search

n-dimensional A* Graph Search

Language: Python - Size: 6.84 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 3

anewage/GS-ProblemSolver

A Java Problem Solving Framework Based on Graph and Tree Searching - Project of AI course at AUT

Language: Java - Size: 721 KB - Last synced at: 3 months ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 0

extwiii/Algorithms-Stanford.University

Algorithms - Learn To Think Like A Computer Scientist - Coursera

Size: 78.1 MB - Last synced at: 3 months ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 1

fieg/graph-search

Graph Search algorithm in PHP

Language: PHP - Size: 141 KB - Last synced at: 2 months ago - Pushed at: about 11 years ago - Stars: 2 - Forks: 3

LordZeusIsBack/A-Star-Visualization

A visual tool for understanding the A* search algorithm. This project demonstrates the algorithm’s step-by-step pathfinding process using a graphical interface built in Python. It’s perfect for educational purposes and for anyone looking to explore efficient graph traversal techniques.

Language: Python - Size: 21.5 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

zyang37/beyond_vector_search

Beyond Vector Search: Hybrid Vector/Knowledge Graph Query Engine for Enhanced Data Retrieval

Language: Jupyter Notebook - Size: 53.2 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

SudharsanSaravanan/Hospital_Mangement_System

Patient Priority Management System is a Python-based project that prioritizes patient care based on illness severity, age, and arrival time using a min-heap priority queue, graph traversal for room allocation, and a binary search tree for efficient patient lookup. The system ensures optimal patient flow and room allocation in healthcare facilities.

Language: Python - Size: 40 KB - Last synced at: 10 days ago - Pushed at: 5 months ago - Stars: 1 - Forks: 2

Csaba79-coder/tower-problem-space-state-representation-ai

The Tower Problem, as addressed in the Milton Friedman University's course, is successfully solved through the application of space state representation.

Language: Java - Size: 927 KB - Last synced at: 19 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 1

KostasKoyias/foo-bar

Solutions to google foo.bar challenge.

Language: Java - Size: 282 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

heisenberg141/Advance-path-planning-algorithms

This repository consists of my implementations of various graph search and sampling based path planning algorithms

Language: Python - Size: 3.13 MB - Last synced at: 3 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

vgratian/2048

2048 engine

Language: Go - Size: 38.1 KB - Last synced at: 12 months ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

longhongc/puzzle-8

This program tests different search algorithms to solve the 8 puzzle.

Language: Python - Size: 210 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

lucas54neves/instacoder

Simulation of a social network in a graph developed as the final project of the second module of the Let's Code Data Science course

Language: Python - Size: 22.5 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

jmlowenthal/survey

Pathfinding and route-planning utilities for drone-based area surveying

Language: C++ - Size: 207 KB - Last synced at: 6 months ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

ShahMinulAmin/multigraph-rest-api

RESTful API to find all possible routes of a multigraph

Language: Java - Size: 578 KB - Last synced at: 3 months ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

hdhauk/enae788v

homeworks for enae788v motion planning for autonomous systems at UMD.

Language: Go - Size: 8.91 MB - Last synced at: 12 months ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

Bennyhwanggggg/Simple-Graph-structured-based-Search-Engine

A search engine using a simplified version of Google's page rank algorithm

Language: C - Size: 49.8 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 1

rizasif/geo-graph-search

A C# project to build and search a graph of geo coordinates (Latitude, Longitude) using A* search.

Language: C# - Size: 57.6 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

ltfschoen/AIND-Planning

Term 1 Project 2 Implement a Planning Search by Luke Schoen for Udacity Artificial Intelligence Nanodegree (AIND)

Language: Jupyter Notebook - Size: 2.43 MB - Last synced at: 4 months ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

EzenwaDuruoha/BFS-and-DFS-Implementation

Implementation of the bfs and dfs traversal alogorithms

Language: Java - Size: 19.5 KB - Last synced at: about 1 month ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

arthuro1234/London-Tube-AI-Search-DFS-BFS-UCS-Heuristics

Search algorithms (DFS, BFS, UCS, Heuristic) applied to the London Tube Map

Language: Jupyter Notebook - Size: 12.7 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

vickshan001/London-Tube-AI-Search-DFS-BFS-UCS-Heuristics

Search algorithms (DFS, BFS, UCS, Heuristic) applied to the London Tube Map

Language: Jupyter Notebook - Size: 11.7 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

University-Project-Repos/AI__A-star_search

Language: Python - Size: 35.2 KB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

SM2A/Application_Of_Intelligent_Systems_In_Medicine_Course_Project

🎓💻University of Tehran Application of Intelligent Systems in Medicine Course Projects - Spring 2024

Language: Jupyter Notebook - Size: 9.99 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

Eleutheria666/MineSwapper

B/S based MineSwapper

Language: JavaScript - Size: 297 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

armin-reichert/graph-search

Graph search algorithms (BFS, DFS, IDDFS, Best-First, Hill-Climbing, Dijkstra, A*, Bidirectional Search).

Size: 213 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 1

WeslleyDeziderio/graph-search

This repository implements some graph search algorithms

Language: C++ - Size: 720 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

TahaTabatabaei/algorithm-design-course-lab

Exploring diffrent methods & algorithms, practicing fundamental techniques and terms of algorithm design domian

Language: Java - Size: 0 Bytes - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

fjstria/DataStructures-Algorithms

Projects from CSE 101, programmed in C and C++.

Language: C - Size: 43 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

longhongc/ENAE788V-motion-planning-hw

This is a homework repository for ENAE788V Motion Planning for Autonomous System

Language: C++ - Size: 1.18 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

adrameshiu/c-elegans-wiring

Study the connectome structure in C. Elegans by finding paths between a set of neuron classes present.

Language: Python - Size: 2.58 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

geyang/sparse-graph

Language: Jupyter Notebook - Size: 3.46 MB - Last synced at: 4 months ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

losedavidpb/city-search-problem

Implementations of searching graph algorithms

Language: Python - Size: 84 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

johnnyasd12/algorithms-stanford

Stanford Algorithms Courses in Coursera 課程筆記

Language: Jupyter Notebook - Size: 875 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

Atul-Acharya-17/Graph-Search

Designed and Implemented Graph Search Algorithms to compute the nearest hospital to every city and the k-nearest hospitals to every city

Language: Jupyter Notebook - Size: 2.72 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 1

alda-dhif17/dijkstra

The Djikstra algorithm in multiple languages!

Language: C++ - Size: 53.7 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

bissessk/15-Puzzle-Solver-Using-A-Star-Graph-Search

This project solves a 15 puzzle board from an input file using A star graph search

Language: Python - Size: 14.6 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

Shawn91/Algorithms

Python 算法学习笔记

Language: Python - Size: 17.6 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

luca-conterio/NDTM_Simulator

A simulator for non-deterministic single tape acceptor Turing Machine.

Language: C - Size: 1.44 MB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

VicCebedo/Jaghead

Java graph theory library for data modeling and problem solving.

Language: Java - Size: 216 KB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1

rrohitramsen/Graph

Graph Abstract Data Type and Algorithms

Language: Java - Size: 13.7 KB - Last synced at: 6 months ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

tyrc94/GraphSearching

Implementations of depth first, breadth first, A* and iterative deepening searching algorithms

Language: Python - Size: 13.7 KB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

ylochman/AI

Artificial Intelligence coursework | Institute for Applied System Analysis (2017)

Language: Jupyter Notebook - Size: 42.6 MB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

phung025/ProblemSolver_CS2511

Language: Java - Size: 688 KB - Last synced at: 11 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

TheWindRider/Planning-Search-Cargo

Mini Project - Artificial Intelligence Nanodegree

Language: Python - Size: 110 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Vvkmnn/pacmanAI

🎮 A set of artificially intelligent Pacman agents, using different search strategies!

Language: Python - Size: 1.42 MB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

marciogurka/JS-graph-search

This is a project for the Artificial Intelligence subject of the Computer Science Master's degree of the UTFPR. It' a demonstration of how some graph search methods works.

Language: JavaScript - Size: 332 KB - Last synced at: over 2 years ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

trytocatch/MapSearcher

A map search tool, supports breadth first mode and depth first mode, and fork & join

Language: Java - Size: 27.3 KB - Last synced at: about 1 year ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0

angshu-min-js/RoutePlanningApplication

https://www.coursera.org/learn/advanced-data-structures

Language: Java - Size: 406 KB - Last synced at: over 2 years ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0

arthurmteodoro/graph-structure-v2

Manutenção da TAD de Grafo, Implementação de algoritmos referentes à grafos e algoritmos de ordenação. Trabalho realizado no 3º período de Ciência da Computação do Instituto Federal de Minas Gerais(IFMG) - Campus Formiga para a Disciplina Algoritmo e Estruturas da Dados I e Programação II

Language: C - Size: 436 KB - Last synced at: over 2 years ago - Pushed at: almost 9 years ago - Stars: 0 - Forks: 0

Related Topics
python 13 graph-algorithms 12 algorithms 10 graph 10 artificial-intelligence 9 search-algorithm 8 bfs-algorithm 6 algorithm 6 bfs 6 dfs 6 pathfinding 5 data-structures 5 java 5 a-star 5 motion-planning 5 path-planning 4 graphs 4 breadth-first-search 4 ai 4 dfs-algorithm 4 graph-theory 4 graph-search-algorithms 3 depth-first-search 3 machine-learning 3 shortest-paths 3 rrt 3 c 3 dynamic-programming 3 sorting-algorithms 3 minimax 2 planning-algorithms 2 alpha-beta-pruning 2 shortest-path 2 minimum-spanning-trees 2 robotics 2 greedy-algorithms 2 python-3 2 networkx 2 binary-search-tree 2 uniform-cost-search 2 a-star-algorithm 2 divide-and-conquer 2 analysis 2 linked-list 2 stanford-university 2 control 2 dijkstra 2 cpp 2 tube-map 2 ucs 2 heuristics 2 constraint-satisfaction-problem 2 computer-science 2 obstacle-avoidance 2 graph-analysis 1 graph-visualization 1 math 1 8-puzzle 1 editor 1 edges 1 cse101 1 dfa-construction 1 dfa 1 dictionary 1 cs-graph-editor 1 doubly-linked-list 1 matrix 1 cs 1 red-black-tree 1 mineswapper 1 bayesian-inference 1 deep-learning 1 heuristic-search-algorithms 1 rubiks-cube-solver 1 astar-pathfinding 1 education 1 interactive 1 visualization 1 2048 1 2048-game 1 minimax-algorithm 1 sparse-graphs 1 cycle 1 degree-of-seperation 1 dijkstra-algorithm 1 directed-graphs 1 symbol-graph 1 topological-sort 1 two-color-graph 1 bstree 1 inverted-index 1 pagerank-algorithm 1 search-engine 1 drone 1 pid 1 uav 1 udacity 1 udacity-flying-car-nanodegree 1 udacity-nanodegree 1 php 1