我一直试图从维基百科学习Tarjan的算法3个小时,但我无法做出它的头或尾.:(
http://en.wikipedia.org/wiki/Tarjan's_strongly_connected_components_algorithm#cite_note-1
为什么它是DFS树的子树?(实际上DFS会产生一个森林?o_O)为什么v.lowlink=v.index暗示这v是一个根?
有人可以向我解释这个/给出这个算法背后的直觉或动机吗?
我想知道是否有可能删除,即从使用中删除一个C变量,例如,一旦变量被使用一次?
我前段时间正在反思这个问题,我脑子里浮现出一个问题.
C有很多数据类型,我们可以用简单的代码创建一个数据类型的变量,比如整数
int i;
一旦我们以这种方式创建了变量,如果我们在将来使用中不需要它,我们如何"删除"它?
我在网上搜索,但没有找到任何执行此操作的C命令.通过"k被删除",我的意思是"k已经不复存在".我的意思是,一旦我们不需要变量,它就是一种浪费,应该被删除.
C确实提供了该free()功能,但它仅适用于使用calloc(), malloc()或分配的内存realloc().
那么int,一旦变量被使用,如何删除一个变量呢?