graph-search

There are 4 repositories under graph-search topic.

• neo4j-labs / llm-graph-builder

  Neo4j graph construction from unstructured data using LLMs

  data-importgenaigraphgraph-raggraph-searchgraphdbgraphragknowledge-graphlangchainneo4jragunstructured-datavectordb
  Language:Jupyter Notebook 4104

• 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.

  heuristic-searchjavagraph-searchdijkstrasearch-algorithmhipster4jandroidshortest-paths
  Language:Java 328

• cszhangzhen / H2MN

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

  graphgraph-convolutional-networksgraph-neural-networksgraph-searchgraph-similarity
  Language:Python 58

• PoOnesNerfect / bit_gossip

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

  all-pairs-shortest-pathgame-developmentgraph-searchpathfindingrust
  Language:Rust 49

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

  Notebook for quick search

  graph-searchshortest-pathsdata-structurecoursera-coursestandford
  Language:Python 35

• 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.

  breadth-first-searchgraph-searchobstacle-avoidancepath-planning
  Language:Python 32

• 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.

  path-planningmotion-graph-generationgraph-searchroboticscontrolpygame-simulation
  Language:Python 21

• guilyx / FlyingCarUdacity

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

  udacityudacity-nanodegreeudacity-flying-car-nanodegreegraph-searchuavdronepythonmotion-planningcontrolpid
  Language:C++ 19

• 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

  ackerman-steeringgraph-searchhybrid-a-starmotion-planningpath-planningplanningroboticsroute-planningvalet
  Language:Python 13

• AradAshrafi / graphsearchalgorithms_geneticalgorithm_hillclimbing

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

  graph-searchtree-searchalgorithmgenetic-algorithmdfsbfsidfsuniform-cost-searchbest-first-searchdepth-limit-searchhill-climbingsimulated-annealing
  Language:Python 12

• Floofies / Differentia.js

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

  objectsdiffdeeplibraryhigher-order-functionsgraph-algorithmsclonesearch-algorithmdeep-searchgraph-theorygraph-searchdata-structuresdatastructuresstrategy-patternutility-libraryalgorithms
  Language:JavaScript 12

• cvrac / graph-shortest-paths

  Efficient shortest path queries over large static/dynamic graphs

  graphgraph-searchgraph-shortest-pathsigmod-programming-contest
  Language:C++ 9

• Gualor / rubik-solver

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

  astar-algorithmgraph-searchpythonrubiks-cube
  Language:Python 8

• Cabel496 / csgraph_editor

  CS Graph editor : Javscript based frontend visual graph editor

  csgrapheditorverticesedgescs-graph-editormathmathematical-modellingcomputer-sciencegraph-theorygraph-algorithmsdfadfa-constructiongraph-visualizationgraph-analysisgraph-search
  Language:JavaScript 6

• AntonisZks / Vamana-Indexing-Algorithm

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

  annapproximate-nearest-neighbor-searchgraphgraph-searchk-nearest-neighboursknnvamanaviavamana-indexing-algorithmdituoa
  Language:C++ 5

• daltonbr / Graph

  some Graph Search Methods in Unity3D and C# 📐📌

  graph-searchgraphunity3d
  Language:C# 5

• vault-42 / AIND_Planning_Project

  Planning Project Implementation for the Udacity Artificial Intelligence Nanodegree Program

  planning-agentsuniform-cost-searchgraph-searchpddla-star-algorithm
  Language:Python 4

• caneroj1 / search

  Search algorithms in Haskell

  graph-searchaisearch-algorithmhaskell
  Language:Haskell 3

• connor-mccarthy / algorithms-specialization-stanford

  Code and notes for the Stanford Algorithms Specialization course.

  algorithmsdivide-and-conquergraph-searchgraphspythonsearch-algorithmsort-algorithmstanford-algorithms-specialization
  Language:Python 3

• 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

  algorithmsgraph-searchwordnet
  Language:C# 3

• mjaglan / AI-Foundations

  Problem Solving With AI Approaches: Heuristic Searches, Statistical Classifications

  pythongraph-searchgame-playingconstraint-satisfaction-problemnaive-bayes-classifierviterbi-algorithmmcmc-samplerneural-networks
  Language:Python 3

• anewage / GS-ProblemSolver

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

  amirkabir-universityartificial-intelligencegraph-algorithmsgraph-searchproblem-solving
  Language:Java 2

• 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

  aiconvolutional-neural-networksdeep-learninggraph-searchheuristic-search-algorithmsrubiks-cube-solver
  Language:Python 2

• extwiii / Algorithms-Stanford.University

  Algorithms - Learn To Think Like A Computer Scientist - Coursera

  minimum-spanning-treesshortest-pathsgreedy-algorithmsquicksortgraph-searchcomputer-scientistsalgorithmstanford-universityanalysis
  2

• fieg / graph-search

  Graph Search algorithm in PHP

  phpgraph-searchmachine-learning
  Language:PHP 2

• Gualor / reply-code-challenge-2019

  Reply Code Challenge 2019 writeup.

  graph-searchoptimization-algorithmspythonreply-code-challengewriteup
  Language:Python 2

• JigyasuPrakash / graph-search-gui

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

  graph-searchgraph-algorithmsbfs-algorithmguibfssearch-algorithmcanvas
  Language:HTML 2

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

  n-dimensional A* Graph Search

  algorithmsgraph-algorithmsgraph-search
  Language:Python 2

• rbalexander1 / aa-228

  workspace for AA 228: decision making under uncertainty

  decision-makinguncertaintyprobabilistic-modelsbayesian-networksbayesian-inferenceparameter-learningstructure-learningreinforcement-learninggraph-searchmdppomdpq-learningsarsa
  Language:Julia 2

• rizasif / geo-graph-search

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

  graph-searcha-staralgorithm
  Language:C# 2

• suwa-sh / local-RAG-backend

  This is the backend for a RAG system that runs on Docker Compose. It registers documents in a wide range of file formats, which can be searched using the MCP server.

  aichanges-over-timedockerdocker-composedocument-parserembeddingsfull-text-searchgraph-searchgraphitiinformation-retrievalingestllmmcp-serverragrerankingsearchunstructuredvector-search
  Language:Python 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.

  abstract-stateaibacktrackingblinde-statedepth-first-searchgraph-searchnodestate-space-representation
  Language:Java 1

• 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.

  algorithmastar-pathfindingeducationgraph-searchinteractivepathfindingpython-3visualization
  Language:Python 1

• MostafaMousaaa / Search-CS50-Introduction-to-Artificial-Intelligence

  Implementation of search algorithms from CS50's Introduction to Artificial Intelligence - includes DFS, BFS maze solvers with visual comparisons

  aialgorithmsartificial-intelligencebfscs50dfsgraph-searchmachine-learningsearch-algorithmsharvard-university
  Language:Python 1

• 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.

  binary-search-treedata-structures-and-algorithmsgraph-searchhospital-management-systempriority-queuepython
  Language:Python 1

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

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

  artificial-intelligencebfsbfs-algorithmdfsdfs-algorithmgraph-searchpythonsearch-algorithmucstube-map
  Language:Jupyter Notebook 1