Sink-Free Orientation Tools

毕业设计:复现论文里的三种 sink-free orientation 算法,并自建一套可视化审查工具来校验算法输出、定位偏差来源。

它做什么

  • 复现 arXiv:2502.05877 提出的三种 sink-free orientation 算法,作为数学可视化工具的算法内核。
  • 拖拽式画布:手动放置网络节点与边,或载入示例拓扑,然后运行 sink-popping 算法得到 sink-free 定向。
  • 与随机基线对比,计算风险指标,让「算法结果比随便定向好多少」这件事可被看见而不是只靠断言。
  • 系统记录每步偏差并定位根因;结果可导出 JSON / CSV 复核。

实际限制

  • 论文与三种算法均非本人成果——本项目是算法复现 + 工程实现
  • 毕业设计,2025 年 9 月 – 2026 年 5 月
  • 以算法实现与前端可视化为主,规模是一个人的毕设工具

技术栈

  • React
  • TypeScript
  • Vite
  • Tailwind CSS
  • Framer Motion
  • Recharts
  • SVG

项目地址

需要邀请码注册后使用

返回作品