An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with graph-traversal

A curated list of projects in awesome lists tagged with graph-traversal .

https://github.com/dominikbraun/graph

A library for creating generic graph data structures and modifying, analyzing, and visualizing them.

algorithm graph graph-algorithms graph-library graph-theory graph-traversal graph-visualization graphs graphviz visualization

Last synced: 14 May 2025

https://github.com/dib-lab/khmer

In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more

bioinformatics bloom-filter count-min-sketch dna graph-traversal k-mer python

Last synced: 18 Nov 2025

https://github.com/hmdsefi/gograph

A golang generic graph library that provides mathematical graph-theory and algorithms.

datastructure generic generic-graph golang graph graph-algorithms graph-datastructures graph-theory graph-traversal

Last synced: 14 Mar 2025

https://github.com/zazuko/clownface

Simple but powerful graph traversing library for RDF

graph-traversal graph-traversing-library gremlin linked-data rdf sparql

Last synced: 05 Apr 2025

https://github.com/markgacoka/codepropertygraph

A Python implementation of a language-agnostic Code Property Graph

code-property-graph cpg graph-traversal python static-analysis

Last synced: 21 Mar 2025

https://github.com/axsk/voronoigraph.jl

Voronoi diagrams in N dimensions using an improved raycasting method.

discretization geometry graph-traversal julia voronoi zib

Last synced: 04 Jul 2025

https://github.com/sergei-startsev/deps-walker

Walks through ESM dependencies graph. It's highly configurable ⚙

dependency-graph deps-walker esm graph-traversal imports static-analysis traverse

Last synced: 15 Sep 2025

https://github.com/facsimiles/graphviz

🚀 Graphviz: Visualize complex graphs effortlessly! Transform data into stunning diagrams with ease. Perfect for networking, bioinformatics, and more. Boost your projects with clear, professional visuals. Get started now and see the difference! [MIRROR][UNOFFICIAL]

architecture-diagram call-graph data-visualization dependency-graph diagram dot-language flowchart graph-algorithms graph-layout graph-theory graph-traversal graph-visualization mirror mirrored-repository network-graph uml unofficial unofficial-mirror visualization

Last synced: 14 Apr 2025

https://github.com/deenuy/graph-bfs-traversal-partbom

A snippet for recursive algorithm using stacks implementation for bfs graph traversal and generate tree indent for given edges data from arango aql query result.

arangodb bfs-algorithm graph-traversal stacks

Last synced: 13 Oct 2025

https://github.com/kockarevicivan/javascript-snippets

Set of JavaScript snippets: algorithms, data structures, graph searches etc, created for demonstration purposes.

algorithms arrays datastructures graph-traversal javascript matrices trees

Last synced: 27 Mar 2025

https://github.com/pjtunstall/lem-in

An early 01Founders project on graph traversal algorithms and maximum flow.

bfs edmonds-karp flow-networks ford-fulkerson graph-traversal maximum-flow

Last synced: 01 Jul 2025

https://github.com/avigoen/konane_checkers

Game Engine to run Konane Checkers

alpha-beta-pruning graph-traversal intro-to-ai python

Last synced: 06 Mar 2025

https://github.com/maxilevi/airport-system

implementation of several graph algorithms (dijkstra, prim, pagerank, bfs, etc) using airport & flights data

airports algorithms dijkstra-algorithm flights graph-algorithms graph-theory graph-traversal

Last synced: 26 Feb 2025

https://github.com/justin-marian/blockchain

Blockchain represented through BlockDAG (Directed Acyclic Graph). Facilitates evolution, past, and future transactions, while optimizing the streaming process with K-clusters.

acyclic-graphs blockchain c graph-traversal

Last synced: 04 Nov 2025

https://github.com/filip-kustura/graph-cycle-detection

Solution to a graph theory problem meeting a specific time complexity constraint. Developed in C++ using the breadth-first search algorithm. Created in December 2021 as part of the Design and Analysis of Algorithms course, with a presentation delivered in January 2022.

algorithms bfs breadth-first-search c-plus-plus coding-assignment cpp cycle-detection data-structures graph-algorithms graph-theory graph-traversal time-complexity time-complexity-analysis undirected-graphs

Last synced: 12 Apr 2025

https://github.com/vomnes/lem-in

Elementary algorithmic project - Graph Traversal - This project is meant to make you code an ant farm manager.

algorithm bfs-algorithm graph-traversal

Last synced: 16 Mar 2025

https://github.com/bp0609/algorithmic-solution-of-various-games-using-dsa

This repository implements optimal move selection for games like Connect4, Game of Sim, and Tic-Tac-Toe using graph traversal. It also includes solutions for Up-it-Up, Puzzle-8, and a 2x2x2 Rubik’s Cube Solver, using efficient numeric encoding to minimize computational complexity.

binary-encoding breadth-first-search graph-traversal oop

Last synced: 23 Sep 2025

https://github.com/epieffe/jwalker

An extremely generic Java library for applying A* and other built-in search algorithms to user-defined graphs.

graph-traversal java pathfinding

Last synced: 14 Jun 2025

https://github.com/kockarevicivan/dart-snippets

Set of Dart snippets: algorithms, data structures, graph searches etc, created for demonstration purposes.

dart data-structures graph-traversal snippets sorting-algorithms

Last synced: 27 Mar 2025

https://github.com/gitcordier/minimal_length_of_graph_traversal

Given a network, equipped with a specific total and strict order, we get the minimal "round trip" traversal length. It always converges, at quadratic cost.

graph-traversal minimization minimization-algorithm minimizer salesman-problem

Last synced: 05 Oct 2025

https://github.com/igor-240340/isometricanno

A simple clone of Anno 1503 in Unity with custom pathfinding

anno graph-search-algorithm graph-traversal isometric-graphics pathfinding-algorithm rts-game unity

Last synced: 07 Oct 2025

https://github.com/neiltron/graph-traversal

A series of graph search visualizations/examples.

bfs dataviz dfs geospatial graph-traversal

Last synced: 08 Oct 2025

https://github.com/krvajal/graph-experiments

Graphs algorithms experiments in C++ 11

algorithm cpp11 graph-algorithms graph-theory graph-traversal

Last synced: 12 Oct 2025

https://github.com/evan-07lfvr/mer

Mer is a simple and efficient command-line tool for generating mazes that can be customized in various ways. It allows users to create intricate maze designs for games, puzzles, or visualizations with ease.

asuswrt-merlin bloom-filter c2 count-min-sketch diagrams express graph-traversal graphql hacktoberfest machine-learning mermaid mern mindmap post-exploitation

Last synced: 15 Jun 2025