Python implementation of Tarjan's strongly connected components algorithm.
-
Updated
Apr 14, 2023 - Python
#
transitive-closure
Here are 16 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
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
ACM ICPC World Finals 2003 - Graph theory
-
Updated
Jul 7, 2017 - JavaScript
🕸️ Little helper for handling entity clusters
-
Updated
Mar 22, 2024 - Python
Parse TSPLIB-formatted SOP input files and analyze the precedence constraints therein
-
Updated
Jul 12, 2021 - Haskell
Graph Algorithms Project
-
Updated
Feb 6, 2025 - C
Faster partially dynamic transitive closure algorithms using predictions!
-
Updated
Jun 27, 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++
Python code for transitive closure of a directed graph
-
Updated
Jan 6, 2021 - Python
Notebooks for work related to medical ontologies
-
Updated
May 6, 2019 - Jupyter Notebook
Floyd-Warshall transitive closure algorithm for weighted and directed graphs using a Boost implementation
-
Updated
Dec 10, 2024 - C++
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
Improve this page
Add a description, image, and links to the transitive-closure topic page so that developers can more easily learn about it.
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."