https://github.com/secure-software-engineering/pathexpression

An implementation of Tarjan's PathExpression algorithm
https://github.com/secure-software-engineering/pathexpression

Last synced: 10 months ago
JSON representation

An implementation of Tarjan's PathExpression algorithm

• Host: GitHub
• URL: https://github.com/secure-software-engineering/pathexpression
• Owner: secure-software-engineering
• License: epl-2.0
• Created: 2018-03-21T18:26:37.000Z (almost 8 years ago)
• Default Branch: develop
• Last Pushed: 2024-12-23T04:48:49.000Z (about 1 year ago)
• Last Synced: 2025-03-25T05:41:33.977Z (11 months ago)
• Language: Java
• Size: 107 KB
• Stars: 6
• Watchers: 3
• Forks: 2
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          

# Path Expression

This repository contains an implementation of an algorithm by Tarjan that efficiently computes path expressions based on a labeled graph.

A path expression is a regular expression describing all path between two nodes in the labeled graph.

The implementation is according to the paper:

[Fast Algorithms for Solving Path Problems](https://dl.acm.org/citation.cfm?id=322273)