小编phi*_*ane的帖子

我如何学习Tarjan的算法?

我一直试图从维基百科学习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是一个根?

有人可以向我解释这个/给出这个算法背后的直觉或动机吗?

graph depth-first-search tarjans-algorithm

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

可以在程序运行期间随时删除或删除C变量吗?

我想知道是否有可能删除,即从使用中删除一个C变量,例如,一旦变量被使用一次?

我前段时间正在反思这个问题,我脑子里浮现出一个问题.

C有很多数据类型,我们可以用简单的代码创建一个数据类型的变量,比如整数

int i;

一旦我们以这种方式创建了变量,如果我们在将来使用中不需要它,我们如何"删除"它?

我在网上搜索,但没有找到任何执行此操作的C命令.通过"k被删除",我的意思是"k已经不复存在".我的意思是,一旦我们不需要变量,它就是一种浪费,应该被删除.

C确实提供了该free()功能,但它仅适用于使用calloc(), malloc()或分配的内存realloc().

那么int,一旦变量被使用,如何删除一个变量呢?

c free

6
推荐指数
2
解决办法
8644
查看次数

标签 统计

c ×1

depth-first-search ×1

free ×1

graph ×1

tarjans-algorithm ×1