Here are 1,252 public repositories matching this topic "graph-theory"

Repository
Created on November 21, 2023, 2:52 am

Demonstrates Kruskal's and Prim's algorithms to compute the minimum spanning trees for acyclic, connected graphs with different edge sizes and compares and visualizes the running time of these algorithms

Last updated on November 27, 2023, 11:29 am

Repository
Created on September 6, 2010, 12:53 am

python
complex-networks
graph-theory
graph-algorithms
graph-analysis
graph-generation
graph-visualization
spec-0
spec-1
spec-4

Network Analysis in Python

Last updated on December 4, 2023, 6:26 am

Repository
Created on September 20, 2022, 6:04 pm

Automated and Connected Transportation (ACT) Vertically Integrated Project (VIP)

Last updated on November 8, 2023, 9:42 pm

Repository
Created on September 25, 2015, 5:15 am

golang
go
configuration-management
config-management
devops
etcd
distributed-systems
graph-theory
choreography

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

Last updated on December 2, 2023, 9:22 pm

Repository
Created on May 4, 2022, 6:07 pm

algebraic-topology
category-theory
combinatorics
differential-geometry
graph-theory
group-theory
homotopy-theory
linear-algebra
manifolds
mathematics

Extensive learning notes on mathematics

Last updated on December 3, 2023, 8:20 pm

Repository
Created on November 19, 2021, 8:31 pm

homotopy-type-theory
univalent-foundations
univalent-mathematics
category-theory
commutative-algebra
finite-groups
graph-theory
order-theory
ring-theory
structured-types

The agda-unimath library

Last updated on December 3, 2023, 8:57 pm

Repository
Created on October 1, 2022, 7:58 pm

leetcode
algorithms
coding-interviews
cpp
data-structures
google-interview
interview-preparation
tech-interviews
interviewbit
dynamic-programming

Solutions to problems of LeetCode OJ written in C++, with some hints/explanations

Last updated on March 29, 2023, 6:44 am

Repository
Created on May 10, 2019, 5:09 pm

A high performance Python graph library implemented in Rust.

Last updated on December 3, 2023, 9:13 pm

Repository
Created on October 5, 2022, 1:51 pm

A distributed blossom algorithm for minimum-weight perfect matching

Last updated on June 26, 2023, 1:50 pm

Repository
Created on October 27, 2021, 7:16 pm

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.

Last updated on August 8, 2023, 5:12 pm

Repository
Created on August 23, 2011, 3:28 pm

Graph theory (network) library for visualisation and analysis

Last updated on December 3, 2023, 10:44 pm

Repository
Created on July 31, 2023, 11:42 pm

First project of the Applied Graph Theory course, exploring some initial concepts about graphs

Last updated on August 5, 2023, 6:25 pm

Repository
Created on March 4, 2013, 2:00 am

Library for the analysis of networks

Last updated on December 3, 2023, 11:45 pm

Repository
Created on March 5, 2020, 5:07 am

kotlin
graph
induction
automata
graph-algorithms
functional-graphs
graph-grammars
graph-visualizations
adjacency-matrix
graph-matching

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

Last updated on November 24, 2023, 7:59 pm

Repository
Created on October 15, 2021, 5:10 pm

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

Last updated on April 4, 2023, 1:25 am

Repository
Created on August 6, 2018, 6:47 pm

plotly-dash
plotly
dash
cytoscape
cytoscapejs
network-visualization
network-graph
graph-theory
bioinformatics
computational-biology

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

Last updated on November 29, 2023, 4:57 am

Repository
Created on May 30, 2017, 1:15 pm

graph
graph-algorithms
graph-analysis
graph-theory
graphviz
python
rust
temporal-networks
analytics
embeddable-database

Blazingly fast, vectorised, parallel, and scalable temporal graph engine for Rust, Python and JavaScript

Last updated on November 24, 2023, 7:31 pm

Repository
Created on October 7, 2020, 10:07 am

blueteam
active-directory
activedirectory
acl
infosec
ldap
graph-theory
reconnaissance
acl-audit
ad-audit

Active Directory ACL Visualizer and Explorer - who's really Domain Admin? (Commerical versions available from NetSection)

Last updated on December 3, 2023, 9:46 pm

Repository
Created on April 14, 2017, 9:39 pm

SPAtial GrapHs: nETworks, Topology, & Inference

Last updated on November 30, 2023, 11:32 am

Repository
Created on October 16, 2020, 9:01 pm

The main goal of this software is to give assistance to Graph Theory and Spectral Graph Theory researchers to establish or refute conjectures quickly and simply, providing for visualization a filtered list of graphs according to the properties given by the user.

Last updated on December 1, 2023, 1:20 pm

Repository
Created on November 28, 2023, 10:07 pm

combinatorial-optimization
computational-science
graph-theory
heuristic-algorithm
np-hard
simulated-annealing
traveling-salesman-problem

Implementation of the Simulated Annealing (SA) algorithm to tactically solve the Traveling. The project involves constructing an adjacency matrix to model inter-city distances, iteratively refining solutions through stochastic alterations influenced by a dynamically adjusted temperature parameter, and employing the Metropolis acceptance criterion.

Last updated on November 28, 2023, 10:26 pm

Repository
Created on November 28, 2023, 4:18 pm

graph-theory
quantum-algorithms
quantum-computing
travelling-salesman-problem
hamiltonian-cycles
quantum-annealing
traveling-salesman-problem

Python program to benchmark quantum annealed solutions of the travelling salesman problem against classical bruteforce and heuristic methods.

Last updated on November 28, 2023, 4:30 pm

Repository
Created on January 5, 2015, 8:21 pm

igraph R package

Last updated on November 26, 2023, 7:08 pm

Repository
Created on November 11, 2019, 3:47 pm

graphblas
suitesparse
python
python-wrapper
numba
graph-algorithms
graph-theory
complex-networks
graph-analysis
linear-algebra

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

Last updated on November 29, 2023, 8:48 pm

Repository
Created on September 16, 2018, 1:50 pm

graph
graph-theory
graph-algorigthms
databases
data-management
high-performance-computing
graphdb
graphdatabase
graph-database

Distributed Graph Database Server

Last updated on November 3, 2023, 6:12 pm

Repository
Created on January 8, 2015, 11:55 pm

Python interface for igraph

Last updated on December 3, 2023, 2:47 am

Repository
Created on March 18, 2017, 2:50 am

algorithms
linear-algebra
graph-theory
search-algorithms
strings
sorting-algorithms
dynamic-programming
geometry
mathematics
dijkstra

A collection of algorithms and data structures

Last updated on December 4, 2023, 6:18 am

Repository
Created on February 3, 2020, 2:24 pm

open-source
computational-neuroscience
data-science
data-visualization
machine-learning
matlab
neuroscience
biomedical-engineering
brain-connectivity-analysis
brain-research

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.

Last updated on November 28, 2023, 12:33 pm

Repository
Created on January 17, 2016, 7:42 pm

Intelligent help system for Discrete Math

Last updated on November 24, 2023, 7:09 pm

Repository
Created on September 29, 2023, 12:08 am

This repository implements the Karger's Algorithm to find the minimum cut for a given graph.

Last updated on November 20, 2023, 12:49 pm