GitHub topics: graph-theory

Repositories

breandan/galoisenne

🕸️ Graphs, finite fields and discrete dynamical systems in Kotlin

Language: Kotlin - Size: 122 MB - Last synced at: about 5 hours ago - Pushed at: about 6 hours ago - Stars: 132 - Forks: 11

realrate/Causing

Causing: CAUsal INterpretation using Graphs

Language: Python - Size: 4.67 MB - Last synced at: about 13 hours ago - Pushed at: about 13 hours ago - Stars: 58 - Forks: 9

igraph/igraph

Library for the analysis of networks

Language: C - Size: 128 MB - Last synced at: about 5 hours ago - Pushed at: about 6 hours ago - Stars: 1,832 - Forks: 422

MIPLabCH/Graph-Hilbert-Transform

Language: Jupyter Notebook - Size: 31.4 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 2 - Forks: 0

lkarlslund/Adalanche

Attack Graph Visualizer and Explorer (Active Directory) ...Who's *really* Domain Admin?

Language: Go - Size: 12 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 1,920 - Forks: 184

CubeCrafter is a Python-based Rubik's Cube simulation and solving engine that implements advanced algorithms to efficiently solve Rubik's Cubes of different dimensions. This library provides a comprehensive solution for creating, manipulating, and solving Rubik's Cubes using state-of-the-art search algorithms and heuristics.

Language: Python - Size: 98.6 KB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 0 - Forks: 0

ZheChengData/graphworkc

Python Path Engine Library Developed Based on C++

Language: C++ - Size: 9.42 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 8 - Forks: 1

jcfgonc/unolibrary

Multi-Purpose support library developed during my PhD. It's always Work-In-Progress.

Language: Java - Size: 345 KB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 0 - Forks: 0

theoportlock/workforce

Design platform for pipeline development using a set of connected bash commands in a graphml file

Language: Python - Size: 24.4 MB - Last synced at: 1 day ago - Pushed at: 2 days ago - Stars: 1 - Forks: 0

ericmjl/Network-Analysis-Made-Simple

An introduction to network analysis and applied graph theory using Python and NetworkX

Language: Jupyter Notebook - Size: 302 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 1,059 - Forks: 400

Qiskit/rustworkx

A high performance Python graph library implemented in Rust.

Language: Rust - Size: 37.7 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 1,314 - Forks: 177

IgorPietrzak/Cauty

Counting Orbits of Graph Colourings

Language: C - Size: 18.6 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 0 - Forks: 0

ReversecLabs/awspx

A graph-based tool for visualizing effective access and resource relationships in AWS environments.

Language: Python - Size: 5.59 MB - Last synced at: 2 days ago - Pushed at: over 2 years ago - Stars: 949 - Forks: 104

lav-kushwaha/DSA-IN-JAVA

This repository is a well-structured collection of Data Structures and Algorithms (DSA) in Java. It provides optimized code, detailed notes, and hands-on problem-solving exercises to help developers and students master DSA concepts effectively.

Language: Java - Size: 2.11 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 2 - Forks: 0

GraphQuantum/QuantumStateTransfer.jl

A Julia package for modelling state transfer on quantum spin networks.

Language: Julia - Size: 9.42 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

dmavani25/chip-firing-with-lean

A formalization of chip-firing games and the Riemann-Roch theorem for graphs using the Lean 4 theorem prover.

Language: Lean - Size: 340 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 1 - Forks: 0

Salvatore112/graphs_analysis

Language: Jupyter Notebook - Size: 636 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 1 - Forks: 0

glowfi/DS

A collection of data-structures and algorithms

Language: Python - Size: 2.87 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 1 - Forks: 0

ashvardanian/scaling-democracy

GPU-accelerated Schulze voting method in Python, Numba, and CUDA, using ideas from Algebraic Graph Theory

Language: Cuda - Size: 248 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 6 - Forks: 0

williamfiset/Algorithms

A collection of algorithms and data structures

Language: Java - Size: 1.19 GB - Last synced at: 4 days ago - Pushed at: 4 months ago - Stars: 17,895 - Forks: 4,464

controlecidadao/sinarc

O SINARC é uma ferramenta de OSINT, em fase experimental, que realiza análise de dados exploratória sobre a base de dados pública de CNPJ da Receita Federal a partir de uma abordagem metodológica extraída dos sistemas complexos, mediante aplicação de algoritmos da teoria dos grafos.

Language: HTML - Size: 17.4 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 9 - Forks: 0

ostis-apps/ostis-discrete-math

Intelligent help system for Discrete Math

Language: Shell - Size: 3.43 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 6 - Forks: 7

xtexx/mgmt Fork of purpleidea/mgmt

Next generation distributed, event-driven, parallel config management!

Language: Go - Size: 8.23 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

NSLab-CUK/Graph-Mining-Spring-2025

Welcome to the Graph Mining (06837-01) class repository for the Department of Artificial Intelligence at the Catholic University of Korea. This platform is dedicated to sharing and archiving lecture materials such as practices, assignments, and sample codes for the class.

Language: Jupyter Notebook - Size: 28.9 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 6 - Forks: 1

lamanateddttv/waxman

Let's rock, man!

Size: 1.95 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

GraphQuantum/SDiagonalizability.jl

A dynamic algorithm to test a graph for S-diagonalizability and minimize its S-bandwidth, written in Julia.

Language: Julia - Size: 206 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

igraph/python-igraph

Python interface for igraph

Language: Python - Size: 32.9 MB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 1,362 - Forks: 255

python-graphblas/python-graphblas

Python library for GraphBLAS: high-performance sparse linear algebra for scalable graph analytics

Language: Jupyter Notebook - Size: 3.72 MB - Last synced at: 3 days ago - Pushed at: about 1 month ago - Stars: 134 - Forks: 15

networkx/networkx

Network Analysis in Python

Language: Python - Size: 90.8 MB - Last synced at: 6 days ago - Pushed at: 7 days ago - Stars: 15,702 - Forks: 3,346

cytoscape/cytoscape.js

Graph theory (network) library for visualisation and analysis

Language: JavaScript - Size: 83 MB - Last synced at: 6 days ago - Pushed at: 9 days ago - Stars: 10,410 - Forks: 1,644

hmdsefi/gograph

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

Language: Go - Size: 148 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 78 - Forks: 8

drod-96/SyntheticDHN

Synthetic DHN generator model

Language: Jupyter Notebook - Size: 5.26 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

purpleidea/mgmt

Next generation distributed, event-driven, parallel config management!

Language: Go - Size: 8.42 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 3,780 - Forks: 325

barakugav/JGAlgo

A high-performance library for graph algorithms written in Java. It contains a wide collection of optimized algorithms and data structures for a range of problems on graphs.

Language: Java - Size: 139 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 18 - Forks: 0

sathvik-spartan/Mathematics-for-AI

This repo contains all mathematics essentials for AI.

Size: 0 Bytes - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0

plotly/dash-cytoscape

Interactive network visualization in Python and Dash, powered by Cytoscape.js

Language: Python - Size: 77 MB - Last synced at: 2 days ago - Pushed at: about 2 months ago - Stars: 636 - Forks: 123

simongray/clojure-graph-resources

A curated list of Clojure resources for dealing with graph-like data.

Size: 168 KB - Last synced at: 4 days ago - Pushed at: 10 months ago - Stars: 286 - Forks: 7

tniessen/cpp-graph-dom

Tiny, header-only C++20 implementation of the dominator tree algorithm by Lengauer and Tarjan

Language: C++ - Size: 11.7 KB - Last synced at: 5 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0

eremidio/COMBINATORICS---STATISTICS---PROBABILITY

A COLLECTION OF DISCRETE MATHEMATICAL ALGORITHMS

Language: C++ - Size: 1000 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 1 - Forks: 0

zekiakyol/proof-based-math-readings

📕 Proof-Based Math Readings is a free, independent online reading group where we study the mathematics required for economics master’s and PhD programs through an intuitive approach. Active since May 2023.

Size: 30.6 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 13 - Forks: 1

shauryashaurya/The-Silmaril

Practice #ontology engineering with Python (and other languages).

Language: Jupyter Notebook - Size: 150 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 3 - Forks: 0

VA-run23/Data-Structures-And-Algorithms

In this repository, I am currently pushing all the C++ code that I wrote while learning Data Structures and Algorithms (DSA). Feel free to explore the code examples and use them for your own learning journey. If you have any suggestions or find any issues, your contributions are welcome!

Language: C++ - Size: 5.97 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 0 - Forks: 0

aw-junaid/Algorithms

Learn and implement algorithms: sorting, searching, graph theory, and dynamic programming. Includes code examples, explanations, and performance analysis.

Size: 128 KB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 6 - Forks: 0

alperensumeroglu/LeetCode-Solutions

🔥Improve your problem-solving skills with LeetCode! Solve a new algorithm problem every day + clean and efficient Python solutions. The perfect repository for interview preparation, algorithm practice, and coding improvement! 🚀

Language: Python - Size: 310 KB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 4 - Forks: 0

makhskham/AI-Snake-Game

Implementing diverse AI algorithms for autonomous play in the classic Snake Game.

Language: Python - Size: 3.96 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 0 - Forks: 0

aplbrain/grand

Your favorite Python graph libraries, scalable and interoperable. Graph databases in memory, and familiar graph APIs for cloud databases.

Language: Python - Size: 462 KB - Last synced at: 4 days ago - Pushed at: 5 months ago - Stars: 109 - Forks: 8

alan-turing-institute/netts 📦

Toolbox for creating networks capturing semantic content of speech transcripts.

Language: Python - Size: 145 MB - Last synced at: 5 days ago - Pushed at: about 2 years ago - Stars: 8 - Forks: 1

UniMath/agda-unimath

The agda-unimath library

Language: Agda - Size: 28.5 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 250 - Forks: 77

rocq-community/graph-theory

Graph Theory [maintainers=@chdoc,@damien-pous]

Language: Coq - Size: 4.63 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 35 - Forks: 4

miyurud/jasminegraph

Distributed Graph Database Server

Language: C++ - Size: 6.02 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 17 - Forks: 26

azminewasi/Awesome-Graph-Research-ICML2024

All graph/GNN papers accepted at the International Conference on Machine Learning (ICML) 2024.

Size: 188 KB - Last synced at: 9 days ago - Pushed at: 6 months ago - Stars: 204 - Forks: 14

DanielT-Dev/Pathfinding-Algorithms-Visualizer

A web-based tool that visually demonstrates various pathfinding algorithms (like A*, Dijkstra, and DFS / BFS)

Language: JavaScript - Size: 321 KB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 2 - Forks: 0

mdbrnowski/GraphReveal

Small graphs database and search system.

Language: Python - Size: 788 KB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 2 - Forks: 0

alibaba/libgrape-lite

🍇 A C++ library for parallel graph processing (GRAPE) 🍇

Language: C++ - Size: 9.89 MB - Last synced at: 4 days ago - Pushed at: 8 months ago - Stars: 417 - Forks: 95

braph-software/BRAPH-2

BRAPH 2.0 is a comprehensive software package for the analysis and visualization of brain connectivity data, offering flexible customization, rich visualization capabilities, and a platform for collaboration in neuroscience research.

Language: MATLAB - Size: 1.12 GB - Last synced at: 9 days ago - Pushed at: 12 days ago - Stars: 47 - Forks: 13

igraph/rigraph

igraph R package

Language: R - Size: 543 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 585 - Forks: 205

Lipen/discrete-math-course

:milky_way: Supplementary materials for Discrete Math course at ITMO University

Language: TeX - Size: 38.2 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 36 - Forks: 9

alliander-opensource/utility-route-planner

Research on software for automatic placement of electricity cables using a combination of geo-information and graph theory.

Language: Python - Size: 135 MB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 1 - Forks: 0

briatte/awesome-network-analysis

A curated list of awesome network analysis resources.

Language: R - Size: 1.35 MB - Last synced at: 12 days ago - Pushed at: 3 months ago - Stars: 3,708 - Forks: 618

JuliaGraphs/MultilayerGraphs.jl

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

Language: Julia - Size: 14.3 MB - Last synced at: 8 days ago - Pushed at: 10 months ago - Stars: 123 - Forks: 4

BRISINGR-01/Maths

Projects which are rather math related

Language: JavaScript - Size: 2.12 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 0 - Forks: 0

rajgupta2/LeetCode-2025-POTD

This is the repo where you will find all the POTD of LeetCode for the year 2025.

Language: C++ - Size: 104 KB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 1 - Forks: 0

C-Ratcliffe/C-Ratcliffe.github.io

A personal and professional website. Predominantly a tool to help me learn HTML, CSS, and Git.

Language: HTML - Size: 99.7 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 0 - Forks: 0

tonamatos/areYouAnAmoeba

Simple amoeba detection tool

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

tonamatos/ramsey_functions

Explicit Ramsey-theoretical functions and applications for graph theory, additive number theory and ordered lists; created in collaboration with Amber Bajaj during an academic mentorship program.

Language: Jupyter Notebook - Size: 537 KB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 1 - Forks: 0

tonamatos/treebonacci

Supplementary calculation of the balancing number for sparse Fibonacci-type trees.

Language: Jupyter Notebook - Size: 2.62 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 0 - Forks: 0

JuliaGraphs/Graphs.jl

An optimized graphs package for the Julia programming language

Language: Julia - Size: 16.2 MB - Last synced at: 6 days ago - Pushed at: about 1 month ago - Stars: 485 - Forks: 98

sr-murthy/ccm

Cyclomatic complexity of Python source code

Language: Python - Size: 433 KB - Last synced at: 4 days ago - Pushed at: 14 days ago - Stars: 2 - Forks: 0

DylanTartarini1996/knowledge-graphs

Create and interact with Knowledge Graphs using Generative AI

Language: Python - Size: 4.97 MB - Last synced at: 14 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

vasturiano/3d-force-graph-vr

3D force-directed graph component in VR

Language: HTML - Size: 2.09 MB - Last synced at: about 2 hours ago - Pushed at: about 2 months ago - Stars: 235 - Forks: 55

robertson809/restricted-numerical-range

Senior Thesis on the interplay of the Graph Laplacian and Numerical Range

Language: Python - Size: 123 MB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

MHenderson/ccli

A command-line interface for Culberson’s colouring programs.

Language: Shell - Size: 14.6 KB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 0 - Forks: 0

cbhud/letterboxd

A graph-based social network for movie recommendations. Built as final project for the Data structures & Algorithms course in university.

Language: Java - Size: 468 KB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 0 - Forks: 0

rrayhka/Social-Network-Analysis

A research project using Social Network Analysis and the Louvain algorithm to detect and visualize communities within a university cohort.

Language: JavaScript - Size: 16.6 KB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 0 - Forks: 0

CarloNicolini/GraphInsight

GraphInsight is a visualization software that lets you explore graph data through high quality interactive representations.

Language: C++ - Size: 34.3 MB - Last synced at: 4 days ago - Pushed at: almost 6 years ago - Stars: 24 - Forks: 6

simphotonics/directed_graph

Dart implementation of a directed graph. Provides algorithms for sorting vertices, retrieving a topological ordering or detecting cycles.

Language: Dart - Size: 2.32 MB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 58 - Forks: 4

King-of-Infinite-Space/genshin-social-network

原神人物网络图 / social network graph of Genshin characters

Language: JavaScript - Size: 1.84 MB - Last synced at: 11 days ago - Pushed at: about 1 month ago - Stars: 18 - Forks: 4

Luis-Varona/GraphDiagonalizability-Proto

Codebase in progress for Johnston, Plosker, & Varona 2024 summer research.

Language: Julia - Size: 3.42 MB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 0 - Forks: 0

ostis-apps/gt-knowledge-base

Language: HTML - Size: 15.8 MB - Last synced at: 17 days ago - Pushed at: 18 days ago - Stars: 2 - Forks: 7

zeyu10/NoteOI

程序设计竞赛算法学习笔记

Language: C++ - Size: 5.09 MB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 0 - Forks: 0

Ratna-Babu/Generating-Graphs

Generate, color, and visualize random graphs using Python's NetworkX and Matplotlib. Includes compression and storage of graph data with .gz and pickle. Ideal for exploring graph coloring and greedy algorithms in graph theory.

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

deepgraph/deepgraph

Analyze Data with Pandas-based Networks. Documentation:

Language: Python - Size: 31.5 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 289 - Forks: 40

NSLab-CUK/Community-aware-Graph-Transformer

Community-aware Graph Transformer (CGT) is a novel Graph Transformer model that utilizes community structures to address node degree biases in message-passing mechanism and developed by NS Lab @ CUK based on pure PyTorch backend.

Language: Python - Size: 183 KB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 13 - Forks: 2

BenjaminMichaelis/graph-sketchpad

Essential tool for graph theory; draw graphs with loops and edges easily. Also known as a graph theorists sketchpad.

Language: JavaScript - Size: 5.12 MB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 2 - Forks: 0

kaushikcfd/pybliss

Python wrapper for bliss graph automorphism toolkit.

Language: C++ - Size: 70.3 KB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 1 - Forks: 0

sgevatschnaider/Grafos

Repositorio dedicado a explorar la Teoría de Grafos y sus aplicaciones prácticas en Big Data. Contiene implementaciones teóricas y prácticas que abordan problemas complejos como análisis de redes sociales, optimización de rutas, y modelado de estructuras interconectadas.

Language: Jupyter Notebook - Size: 54.6 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 1 - Forks: 0