https://github.com/jdmedlock/warshall

An implementation of Warshall's algorithm for a Medium article on Transitive Closure
https://github.com/jdmedlock/warshall

Last synced: 30 days ago
JSON representation

An implementation of Warshall's algorithm for a Medium article on Transitive Closure

• Host: GitHub
• URL: https://github.com/jdmedlock/warshall
• Owner: jdmedlock
• License: mit
• Created: 2017-04-29T12:29:46.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-05-01T01:38:24.000Z (over 7 years ago)
• Last Synced: 2024-10-13T14:17:16.673Z (2 months ago)
• Language: JavaScript
• Size: 2.78 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Warshall

This repo contains a modified version of the Floyd-Warshall algorithm that is

designed to identify nodes in a dependency matrix that are part of a cycle. 

This was developed to generate sample results from test data to be included in

this [Medium.com article](https://medium.com/@jdmedlock/why-should-i-give-a-dag-e5f4a1f6ac7).