Edge Disjoint Cycles. You are given an input graph that is either directed or undirected. Write a program that reads in a vertex number and lists the number of edge Disjoint cycles that start and end at this vertex. The output should also list the edges in each of the cycle discovered. Input will be the adjacency matrix preceded by a 0 or 1 representing Directed or Undirected graphs respectively.
标签： undirected Disjoint directed Cycles
上传时间： 2017-04-08
上传用户：13188549192
CC_method:CC法，用于非线性时间序列中，相空间重构，求取时间延迟tau及时间窗口tw。 本程序，本人于2008年12月1日，在matlab7.0上运行通过，可以得到CC_method的5个相关参数及图形，结果很好。 包括子程序： 1.CSCC_method：用lorenz系统来测试CC_method； 2.C_CMethod_inf：用于求延迟时间tau及时间窗口tw； 3.Disjoint：用于将时间序列分解成t个不相交的时间序列； 4.reconstitution：用来重构相空间； 5.correlation_integral_inf：用于计算关联积分,取无穷范数； 6.LorenzData.dll：Lorenz数据。 希望对各位需要做非线性分析的同仁有所帮助。也欢迎大家提出意见和建议，大家一起学习，一起进步。 同时也感谢pudn给我们提供了这样一个交流的平台。谢谢！
标签： CC_method
上传时间： 2013-12-09
上传用户：aysyzxzm
给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 ：给定两个集合的描述，判断它们满足下列关系的哪一种： A是B的一个真子集，输出“A is a proper subset of B” B是A的一个真子集，输出“B is a proper subset of A” A和B是同一个集合，输出“A equals B” A和B的交集为空，输出“A and B are Disjoint” 上述情况都不是，输出“I m confused!”
标签：
上传时间： 2017-03-15
上传用户：yulg
c pgm to find redundant paths in a graph.Many fault-tolerant network algorithms rely on an underlying assumption that there are possibly distinct network paths between a source-destination pair. Given a directed graph as input, write a program that uses depth-first search to determine all such paths. Note that, these paths are not vertex-Disjoint i.e., the vertices may repeat but they are all edge-Disjoint i.e., no two paths have the same edges. The input is the adjacency matrix of a directed acyclic graph and a pair(s) of source and destination vertices and the output should be the number of such Disjoint paths and the paths themselves on separate lines. In case of multiple paths the output should be in order of paths with minimum vertices first. In case of tie the vertex number should be taken in consideration for ordering.
标签： fault-tolerant algorithms redundant underlyin
上传时间： 2013-12-18
上传用户：jkhjkh1982
最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法，用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
上传时间： 2013-12-10
上传用户：stewart·
相空间参数确定， 本程序需调子函数： （1） Reconstitution.m：用来进行相空间重构； （2） Disjoint.m：用来将时间序列分拆为t个不相关的时间序列； （3） Correlation_integral.m：用来计算时间序列的关联积分。
上传时间： 2019-04-24
上传用户：lljlhs2008
