Projects in Awesome Lists tagged with graph-theory-algorithms

https://github.com/zigrazor/cxxgraph

Header-Only C++ Library for Graph Representation and Algorithms

algorithm algorithms bfs-algorithm cpp cpp-library cpp17 cycle-detection dfs-algorithm dijkstra-algorithm graph graph-algorithms graph-analysis graph-theory-algorithms hacktoberfest hacktoberfest-accepted header-only machine-learning partitioning partitioning-algorithms search-algorithm

Last synced: 14 Apr 2025

https://github.com/jrialland/python-astar

Simple implementation of the a-star algorithm in Python 🌟

graph-theory-algorithms pathfinding shortest-path-algorithm

Last synced: 15 May 2025

https://github.com/juliagraphs/multilayergraphs.jl

A Julia package for the creation, manipulation and analysis of the structure, dynamics and functions of multilayer graphs.

complex-networks complex-systems discrete-mathematics graph graph-algorithms graph-theory graph-theory-algorithms graph-theory-analysis graphs julia julia-language julia-package multilayer-graphs multilayer-network multilayer-networks multiplex-networks network network-analysis network-science networks

Last synced: 13 Jan 2025

https://github.com/hanzhi713/discrete-math-tools

Implementation and visualization of some number theory and graph theory algorithms

cytoscape graph-theory-algorithms number-theory visualization

Last synced: 15 Apr 2025

https://github.com/zeyu-li/algorithms

A useful collections of algorithms, formulas, APTs, and some other notes 🗒

algorithms cpp data-structure data-structures formulas graph graph-algorithms graph-theory graph-theory-algorithms python school

Last synced: 22 Nov 2024

https://github.com/memergamer/graphtheory

In this repository there are graph theory exercises for my University.

cpp graph-algorithms graph-theory-algorithms python sapientia-university typescript

Last synced: 29 Dec 2024

https://github.com/marianpekar/graphs-dotnet

A .NET library made primarily for studying graph theory algorithms

csharp csharp-library dotnet dotnet-core dotnetcore graph-theory graph-theory-algorithms graphs-algorithms

Last synced: 24 Feb 2025

https://github.com/inductivecomputerscience/pbgraphs.ts

pbGraphs.ts is a graph library for TypeScript

algorithms data-structures directed-graphs graph-algorithms graph-datastructures graph-theory-algorithms graphs typescript typescript-library undirected-graphs

Last synced: 01 Apr 2025

https://github.com/richasavant/airplane-routing-optimization-algorithms-nov_2023

This project develops and implements algorithms to optimize airplane flight routes, aiming to minimize fuel consumption, reduce travel time, and enhance air traffic efficiency. The Jupyter Notebook details using graph theory, shortest path algorithms, and optimization methods for this purpose.

air-traffic-control airplane-routing data-structures-and-algorithms flight-route-optimization graph-theory-algorithms optimization-algorithms routing-a shortest-path-algorithm

Last synced: 04 Mar 2025

https://github.com/ahajha/snake-in-a-box

Repository for algorithm experimentation for the snake-in-a-box problem.

graph-theory graph-theory-algorithms

Last synced: 24 Mar 2025

https://github.com/inductivecomputerscience/pbgraphs.js

A graph library for JavaScript.

algorithms data-structures directed-graphs graph-algorithms graph-datastructures graph-theory-algorithms graphs javascript-library undirected-graphs

Last synced: 01 Apr 2025

https://github.com/brandonmfong/link-state-routing

Dijkstra's algorithm

dijkstra-algorithm dijkstra-shortest-path graph graph-theory-algorithms routing-algorithm routing-protocols

Last synced: 04 Apr 2025

https://github.com/floofies/queuestack

Queue & Stack classes for JavaScript. Taken from Differentia.js

class graph-theory-algorithms library queue stack

Last synced: 23 Mar 2025

https://github.com/b-e-d-a/sd-hw-

Библиотека на C++ для решения задач поиска кратчайших путей в графах. Включает реализацию популярных алгоритмов, таких как поиск в ширину (BFS), алгоритм Дейкстры, алгоритм Беллмана-Форда, алгоритм A* (A-star), алгоритм Флойда-Уоршалла и алгоритм Джонсона.

a-star a-star-algorithm algorithms bellman-ford bellman-ford-algorithm ci-cd cpp data-structures dijkstra dijkstra-algorithm floyd-warshall floyd-warshall-algorithm graph-algorithms graph-theory-algorithms shortest-path-algorithm software-development