Python implementation of Tarjan's strongly connected components algorithm.
-
Updated
Apr 14, 2023 - Python
#
transitive-closure
Here are 19 public repositories matching this topic...
Transitive maven dependencies with Bazel.
-
Updated
Apr 13, 2019 - Python
TC Optimizing Compiler
compiler transitive-closure parallel-computing tiling source-to-source dependence-graph automatic-parallelization polyhedral-model loop-optimization stencils optimizing-compiler code-locality iteration-space-slicing synchronization-free-parallelism
-
Updated
Apr 13, 2026 - C
Multi-parent DAGs for ActiveRecord, powered by PostgreSQL 18+. Trigger-maintained transitive closure, in-database cycle rejection, multi-tenant scoping.
ruby rails activerecord rubygem graph transitive-closure postgresql dependency-graph closure-table graph-database plpgsql hierarchy topological-sort multi-tenancy dag acyclic directed-acyclic-graph database-triggers postgresql-18 multi-parent
-
Updated
Aug 11, 2026 - Ruby
Interpretive Structural Modelling (ISM). Returns a minimum-edge hierarchical digraph following J.N. Warfield's graph partitioning algorithm.
algorithm r graph transitive-closure matrix backbone matrix-factorization matrix-multiplication reachability depth-first-search clustering-algorithm graph-partitioning adjacency-matrix digraphs interpretive-structural-modeling skeleton-matrix block-triangular-matrix minimum-edge-digraph hierarchical-levels reachability-matrix
-
Updated
Nov 2, 2021 - R
🕸️ Little helper for handling entity clusters
-
Updated
Mar 22, 2024 - Python
ACM ICPC World Finals 2003 - Graph theory
-
Updated
Jul 7, 2017 - JavaScript
Parse TSPLIB-formatted SOP input files and analyze the precedence constraints therein
-
Updated
Jul 12, 2021 - Haskell
Floyd-Warshall transitive closure algorithm for weighted and directed graphs using a Boost implementation
-
Updated
Dec 10, 2024 - C++
The Warshall Algorithm is used to compute the transitive closure of a directed graph, determining which vertices are reachable from one another, either directly or indirectly.
-
Updated
Mar 27, 2026 - C++
Graph Algorithms Project
-
Updated
Feb 6, 2025 - C
Notebooks for work related to medical ontologies
-
Updated
May 6, 2019 - Jupyter Notebook
Faster partially dynamic transitive closure algorithms using predictions!
-
Updated
Jun 27, 2024 - C++
Detailed explanation of the Floyd-Warshall algorithm.
-
Updated
Jun 6, 2026 - C++
Compressed, incrementally maintained transitive closure storage (TC table & STC table)
-
Updated
Sep 16, 2026 - C++
Python code for transitive closure of a directed graph
-
Updated
Jan 6, 2021 - Python
A simple program that finds the transitive closure of a graph using a modified version of the Floyd-Warshall Algorithm
-
Updated
Aug 11, 2024 - C++
Feel free to Check ✅
transitive-closure knapsack-problem dijkstra-algorithm kruskal-algorithm prims-algorithm jobscheduler
-
Updated
May 10, 2025 - EJS
Add this topic to your repo
To associate your repository with the transitive-closure topic, visit your repo's landing page and select "manage topics."