Longest path for DAG type graph and DCG type graph

pharo-ai / graph-algorithms

A graph algorithms library implemented in Pharo

MIT License

22 stars 12 forks source link

Longest path for DAG type graph and DCG type graph #24

Closed virenvarma007 closed 1 year ago

virenvarma007 commented 1 year ago

I coded out the algorithms to find the longest path in a Directed Acyclic Graph (DAG) using a variation of Topological Sorting algorithm and Directed Cyclic Graph (DCG) using a variation of Bellman Ford Algorithm. The PR includes testcases as well.