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
It s a c++ program to perform some operations on complex numbers
标签: operations program perform complex
上传时间: 2013-12-22
上传用户:banyou
ITU-T G.729 Annex C+ - Reference C code for floating point implementation of G.729 at 6.4/8/11.8 kbit/s with DTX functionality (integration of Annexes B, D and E)
标签: implementation 729 Reference floating
上传时间: 2017-04-10
上传用户:cccole0605
its a website on property dealing made in c# and .net framework.. the database is missing though... you need to add that manually.. !
标签: framework database property dealing
上传时间: 2017-04-11
上传用户:eclipse
Matrix implemented on C++
标签: implemented Matrix on
上传时间: 2017-04-12
上传用户:牧羊人8920
Hi guys, I have a B-spline curve algorithm by using Genetic algorithm. Any interested?
标签: algorithm interested B-spline Genetic
上传时间: 2017-04-13
上传用户:shawvi
The purpose of this project is to make it possible to remotely switch on a Webasto Thermo Top C water heater that is used to pre-heat the heating system of a car without starting the motor.
标签: possible remotely purpose Webasto
上传时间: 2013-12-28
上传用户:LouieWu
B-M 算法的matlab实现 密码学中又一重要的算法实现
上传时间: 2017-04-18
上传用户:二驱蚊器
These files are made on MATLAB in which we have got embedded target for C in DSP.
标签: embedded MATLAB target These
上传时间: 2014-01-21
上传用户:dreamboy36
前 言 第一章 Qt的安装 第二章 Hello World 第三章 C/C++ 基础 第四章 窗口部件 第五章 对话框 第六章 主应用窗口程序 第七章 文件与目录处理 第八章 数据库编程 第九章 程序调试与异常处理 附录A:Qt3.0新特性 附录B:Qt3.0类分组列表
上传时间: 2017-04-19
上传用户:hebmuljb