转自：https://www.byvoid.com/blog/scc-tarjan/
Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。
定义DFN(u)为节点u搜索的次序编号(时间戳)，Low(u)为u或u的子树能够追溯到的最早的栈中节点的次序号(（这个...
分类：
编程语言 时间：
2016-05-12 22:16:20
阅读次数：
213
/*
排列组合
问题描述：
给定n个数，求出1,2,...,n的所有排列组合。
(使用深度优先搜索算法) 输入描述 InputDescription
第一行输入整数n(0<n<=100) 输出描述 OutputDescr
每行n个用空格隔开的数，表示一种排列组合 样例...
分类：
其他好文 时间：
2016-05-12 21:53:11
阅读次数：
123
题目 给定一棵树，N个节点，N - 1条边。给定m个节点，能否找出一种遍历方法，使得首次到达节点ai的时间小于首次到达节点aj的时间（i < j)。且经过的路径上的每条边都最多走两遍 分析 我的想法： 深度优先搜索的策略，在进入某个节点A时，以该节点A为根的子树中的所有节点构成一个集合，该集合内的点 ...
分类：
其他好文 时间：
2016-05-07 23:28:01
阅读次数：
319
图的遍历和树的遍历类似，希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫图的遍历。 对于图的遍历来说，如何避免因回路陷入死循环，就需要科学地设计遍历方案，通过有两种遍历次序方案：深度优先遍历和广度优先遍历。 1. 深度优先遍历 深度优先遍历，也有称为深度优先搜索，简称 ...
分类：
其他好文 时间：
2016-05-07 06:36:55
阅读次数：
247
搜索分为深度优先搜索和广度优先搜索 深度搜索: 1.在当前状态下选择一种可行的情况，转入新的状态； 2.重复1直到找到答案或者确定没有解； 3.若是确定没有解（或者找另外一组解），则返回上一步，选择其他情况，直到所有情况都尝试一遍 经典问题: 迷宫问题：设定一个方向数组，表示能够走的四个方向 ?利用 ...
分类：
其他好文 时间：
2016-04-24 15:53:09
阅读次数：
157
有两种常用的方法可用来搜索图：即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现，而广度优先搜索通过队列来实现。 深度优先搜索： 为了实现深度优先搜索，首先选择一个起始顶点并需要遵守三个规则：(1) 如果可能，访问一个邻接的未访问顶点，标记它，并把它放入栈中。(2 ...
分类：
其他好文 时间：
2016-04-21 11:34:57
阅读次数：
140
本文取自《数据结构与算法》(C语言版)(第三版)，出版社是清华大学出版社。 1.图的深度优先搜索算法： 图的深度优先搜索算法的基本思想是：从图G的某个顶点V0出发,访问V0,然后选择一个与V0相邻且未被访问过的顶点Vi访问,再从Vi出发选择一个与Vi相邻且未被访问的顶点Vj进行访问,依此下去,直到当 ...
分类：
编程语言 时间：
2016-04-11 15:47:29
阅读次数：
250
题目要求给你一些数字 , 其中的一些数字相加能不能等于已经给定的数字 sum ? 对这个问题我写了一个程序 , 然而总是超时 , 无药可救但是 看了别人的 程序 , 人家的程序运行得效率特别高 , 然后分析了一下 , 颇有感想决定记录下来 给出一组数据 例如 1 2 4 7 给定总和为 13 问在这 ...
分类：
其他好文 时间：
2016-04-05 15:57:08
阅读次数：
106
定义： （维基百科：https://en.wikipedia.org/wiki/Depth-first_search） 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v
分类：
其他好文 时间：
2016-03-22 22:08:59
阅读次数：
260
找到所有根到叶子的路径 深度优先搜索（DFS）， 即二叉树的先序遍历。
分类：
其他好文 时间：
2016-03-18 21:43:57
阅读次数：
191
