MCP For Claude Marketplace
Topological Sort Engine

Topological Sort Engine MCP Connector for Claude

A+

Perform topological sorting on DAGs using Kahn's and DFS algorithms to resolve dependencies and detect cycles.

3 tools Official Updated Oct 1, 2026 Official Vinkius Partner
More Details Connect to Claude

The Topological Sort Engine provides specialized tools for managing directed acyclic graphs (DAGs). By utilizing calculate_kahn_sort, you can generate a linear execution order based on in-degree reduction. For alternative traversal methods, calculate_dfs_sort uses depth-first search to reconstruct task sequences. If your graph contains circular dependencies that prevent sorting, use identify_cycles to pinpoint the exact nodes involved in the loops. This engine is ideal for task scheduling, build system orchestration, and resolving complex prerequisite chains.

dagtopological-sortkahn-algorithmdfscycle-detectiondependency-resolution

3 tools expose this connector's capabilities to your AI agent.

calculate_dfs_sort

Generate a valid execution order using DFS-based approach

calculate_kahn_sort

Generate a valid linear execution order using Kahn's Algorithm

identify_cycles

Isolate and list all nodes that are part of circular dependencies

See how to talk to your AI agent using Topological Sort Engine.

Using `calculate_kahn_sort`, what is the execution order for nodes ['A', 'B', 'C'] with edges [['A', 'B'], ['B', 'C']]?

The valid execution order is: A, B, C.

I have a dependency loop between Task 1 and Task 2. Which tool should I use to find the nodes?

You should use the `identify_cycles` tool to list all nodes involved in the circular dependency.

Check if this dependency chain is valid: nodes ['Task1', 'Task2'], edges [['Task1', 'Task2'], ['Task2', 'Task1']]

The graph contains a cycle involving Task1 and Task2, so a topological sort is not possible.

Kahn's algorithm uses an in-degree reduction approach (BFS), while the DFS-based method explores paths deeply before backtracking to reconstruct the sequence.

Related Connectors

European Legal Entity Structure Optimizer

European Legal Entity Structure Optimizer MCP

4 tools Official

Optimize corporate structures across Europe by analyzing tax, cost, and complexity.

A+ View details →
TaxJar

TaxJar MCP

12 tools Official

Calculate, collect, and remit sales tax automatically across every US state and jurisdiction with real-time rate accuracy.

A+ View details →
Sigmoid & Softmax Calculator

Sigmoid & Softmax Calculator MCP

1 tools Official

Convert raw neural network logits into flawless, numerically stable probability distributions instantly.

A+ View details →
NEW
ProspectForge

ProspectForge MCP

10 tools Official

Prospecting intelligence, not a database: describe your ideal customer, get ranked prospects with verified legal entity, confirmed contacts and observable growth signals — every claim carrying its source and its confidence. Keyless by default.

D View details →