#

sink-elimination

Here is 1 public repository matching this topic...

dulan-nimnaka / directed-graph-acyclicity-checker

Java implementation of directed graph acyclicity checking using Sink Elimination (Kahn's Algorithm) and DFS cycle detection. O(V+E) time complexity.

java algorithms graph dfs acyclic algorithms-and-data-structures university-coursework sink-elimination

Updated Apr 29, 2026
Java

Improve this page

Add a description, image, and links to the sink-elimination topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the sink-elimination topic, visit your repo's landing page and select "manage topics."