搜索资源列表
ApplicationsOfDepth-FirstTraversal
- 1. 用DFS判断一个无向图是否是连通图; 2. 为有向图的边分类,将它们的边分为前向边、后向边和交叉边; 3. 用DFS和点消除求有向图的拓扑排序; 4. 判断有向图是不是强连通图,若不是,求强连通分量; 5. 判断有向图是不是半连同图; 6. 判断有向图是不是单连通图; 7. 判断无向图是不是双连通图。 通过以上编程对DFS的应用,进一步了解DFS的算法及它所代表的算法思想。 -1. Using DFS to test if a given undirecte
VsFBP
- 基于上述原子搜索原理,提出一个简单的想法,采用“大步长快速接近、小步长逐步逼近”的策略来重构信号,对FBP算法进行改进,即改变其前向步长和后向步长-Based on the above search atomic theory, put forward a simple idea, a "big long fast approaching, gradually approaching small step" strategy to reconstruct the signal, FBP algo