Sink-Free Orientation Tools
毕业设计，现已上线：两个工具共用一份算法核心——一个复现论文三种算法并与精确枚举交叉验证的探索器，一个拖拽式网络拓扑设计器。
算法可视化（Sink-Free Orientation Explorer）
- 复现 arXiv:2502.05877 提出的三种算法，并把结果与精确枚举逐例比对——不只是"跑出来"，而是验证对得上。
- 与随机基线对比，让"算法结果比随便定向好多少"变成可看见的数字，而不是一句断言。
- 论文的 Lemma 3.1 交叉校验只在假设成立时进行；图的度数低于论文要求的 δ(G) ≥ 3 时会明确说明该界不适用，而不是报一个其实源于假设的"不一致"。
网络拓扑设计（SFO Network Topology Designer）
- 拖拽式画布：放置节点与连线搭出拓扑，直接看该拓扑是否存在 sink-free orientation。
- 拓扑不可行时明确拒绝并指出问题所在（例如某个连通分量是树），而不是给一个看起来成功的错误答案。
- sink-popping 链达到迭代上限时返回 truncated 标记，界面照实说明——绝不把截断结果当作 sink-free 呈现。
实际限制
- 论文与三种算法均非本人成果——本项目是算法复现 + 工程实现
- 毕业设计，2025 年 9 月 – 2026 年 5 月
- 两个工具共用 packages/core 一份算法实现，不存在"给可视化器看的版本"和"实际发布的版本"两套代码