小编Cyb*_*opy的帖子

如何将无向图转换为DAG?

Wiki页面

通过选择其顶点的总顺序并将每个边缘从顺序中的较早端点定向到后一个端点,可以将任何无向图形制成DAG.

但我不知道如何获得无向图的总顺序.我应该使用DFS吗?如果是这样,我将如何进行?

更多信息:我正在研究一个有一个源和一个接收器的无向图.我试图引导这些边缘,以便沿着边缘方向我可以从源头到达接收器.

algorithm graph-theory graph-algorithm

9
推荐指数
1
解决办法
7416
查看次数

在emacs编译模式下正确处理并行构建错误

当我使用M-x compilemake -jn为多(级)dir项目进行并行编译时,当我收到错误时,我无法使用next-error东西到达正确的位置.对于有问题的文件,Emacs总是进入错误的目录.但是如果我不用-jn就可以做到没有问题.

emacs compilation

5
推荐指数
1
解决办法
190
查看次数

是否有tcl的部分排序命令?

就像C++ std::partial_sort那样.lsort不够强大.

sorting tcl

2
推荐指数
1
解决办法
293
查看次数