有向图的邻接矩阵其实挺常见的，不过当你开始玩深一点，比如求传递闭包或者路径可达性时，A+和A*这两个概念就派上用场了。A+就是基础的传递闭包，告诉你哪些点能直接或间接走到；A*在它基础上再加点料，把自己到自己的可达性也考虑进来了——对角线全是 1，蛮实用的。 状态压缩的拓扑序列计数也是挺有意思的一种
HTML5 0 次浏览
状态压缩是一种常用的算法技巧，可以将集合状态用二进制表示，从而高效地进行状态转移和判断。将探讨如何利用状态压缩解决有向图拓扑序列计数问题。 给定一个有向图，其中顶点数 n 不超过 20。我们的目标是计算该图中合法的拓扑序列的数量。 我们可以用一个 n 位的二进制数来表示图中顶点的访问状态。如
C 22 次浏览