Development

Tarjan 强连通分量 / 桥 / 关节点分解与拓扑排序器

输入边列表（a b / a -> b，可带权重）或邻接表（a: b c）：Tarjan 1972 迭代算法与 Kosaraju 双通道互相验证地分解强连通分量；输出关节点与桥、缩点 DAG 及其 Kahn 拓扑序、环检测报告（含环上节点数与自环），以及深度受限的 BFS/DFS 遍历深度表。

html· HTML 结果打开工具

快速开始

用三种语言从你的代码中调用此工具。

cURL

curl -X POST 'https://api.elysiatools.com/zh/api/tools/tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer' \
  -H 'Content-Type: application/json' \
  -d '{"graphInput":"a -> b\nb -> c\nc -> a\nc -> d\nd -> c\ne -> a\nf -> e\nf -> g\ng -> f","directed":true,"startNode":"a","maxDepth":2}'

API 参考

以 JSON 形式 POST 提交输入参数。文件类型参数需先单独上传。

请求端点

HTTP

POST https://api.elysiatools.com/zh/api/tools/tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer

请求参数

参数名	类型	必填	说明
graphInput	textarea	是	—
directed	checkbox	否	—
startNode	text	否	—
maxDepth	number	否	—

响应格式

HTML 结果

JSON

{
  "result": "<div>Processed HTML content</div>",
  "error": "Error message (optional)",
  "message": "Notification message (optional)",
  "metadata": {
    "key": "value"
  }
}

MCP 集成

将此工具加入你的 Model Context Protocol 服务，让 AI 智能体可以列出并调用它。

服务配置

将以下内容加入你的 MCP 客户端配置：

mcp.json

{
  "mcpServers": {
    "elysiatools-tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer": {
      "name": "tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer",
      "description": "输入边列表（a b / a -> b，可带权重）或邻接表（a: b c）：Tarjan 1972 迭代算法与 Kosaraju 双通道互相验证地分解强连通分量；输出关节点与桥、缩点 DAG 及其 Kahn 拓扑序、环检测报告（含环上节点数与自环），以及深度受限的 BFS/DFS 遍历深度表。",
      "baseUrl": "https://api.elysiatools.com/mcp/sse?toolId=tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer",
      "command": "",
      "args": [],
      "env": {},
      "isActive": true,
      "type": "sse"
    }
  }
}

列出可用工具

连接到 SSE 端点后，列出已开放的工具：

tools/list

{
  "jsonrpc": "2.0",
  "id": 1,
  "method": "tools/list"
}

调用此工具

通过工具 id 调用，参数由其参数表构建：

tools/call

{
  "jsonrpc": "2.0",
  "id": 2,
  "method": "tools/call",
  "params": {
    "name": "tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer",
    "arguments": {
  "graphInput": "a -> b\nb -> c\nc -> a\nc -> d\nd -> c\ne -> a\nf -> e\nf -> g\ng -> f",
  "directed": true,
  "startNode": "a",
  "maxDepth": 2
}
  }
}

可用逗号分隔的 toolId 在一个会话中串联多个工具，例如 /mcp/sse?toolId=png-to-webp,jpg-to-webp,gif-to-webp（最多 20 个）。

有问题或反馈？请联系 [email protected]

浏览工具打开工具

Tarjan 强连通分量 / 桥 / 关节点分解与拓扑排序器

curl -X POST 'https://api.elysiatools.com/zh/api/tools/tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer' \ -H 'Content-Type: application/json' \ -d '{"graphInput":"a -> b\nb -> c\nc -> a\nc -> d\nd -> c\ne -> a\nf -> e\nf -> g\ng -> f","directed":true,"startNode":"a","maxDepth":2}'

参数名

类型

必填

说明

graphInput

textarea

是

—

directed

checkbox

否

—

startNode

text

否

—

maxDepth

number

否

—

{ "mcpServers": { "elysiatools-tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer": { "name": "tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer", "description": "输入边列表（a b / a -> b，可带权重）或邻接表（a: b c）：Tarjan 1972 迭代算法与 Kosaraju 双通道互相验证地分解强连通分量；输出关节点与桥、缩点 DAG 及其 Kahn 拓扑序、环检测报告（含环上节点数与自环），以及深度受限的 BFS/DFS 遍历深度表。", "baseUrl": "https://api.elysiatools.com/mcp/sse?toolId=tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer", "command": "", "args": [], "env": {}, "isActive": true, "type": "sse" } } }

{ "jsonrpc": "2.0", "id": 2, "method": "tools/call", "params": { "name": "tarjan-scc-tarjan-bridge-and-strongly-connected-components-topological-order-graph-decomposer", "arguments": { "graphInput": "a -> b\nb -> c\nc -> a\nc -> d\nd -> c\ne -> a\nf -> e\nf -> g\ng -> f", "directed": true, "startNode": "a", "maxDepth": 2 } } }