我有 5 个点,A B C D E,然后 每个点有起点和终点,比如 A_start A_end,那么我想找出所有的组合,保证 1:start 先于 end,2:所有的组合
有什么方便的数据结构吗,当前只是例子,点大概 100 个左右

当前用 complete 有向图,但是会有几个点有问题
1.搜寻指定的几个点 A B C...的全覆盖,需要进一步判断,因为有可能出现路径查询卡在一个点不能向下走的情形
2.当点的个数多的时候,效率过低,30 个点都近 5 分钟的时间。


↙↙↙阅读原文可查看相关链接,并与作者交流