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.
资源简介：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 prog...
上传时间： 2013-12-18
上传用户：jkhjkh1982
资源简介：C++ methods to write ecash procedures in a secure way also containded with are description of the protocols.
上传时间： 2013-12-30
上传用户：cmc_68289287
资源简介：its a program in word but C++ how to program projectile (physics) in C++
上传时间： 2017-08-16
上传用户：gtf1207
资源简介：This C/C++ code example demonstrates porting standard C software to the S60 platform. In this example, an open source FTP library (ftplib and qftp) written in C has been ported to Open C. In addition, a simple UI has been written in Sym...
上传时间： 2014-10-25
上传用户：cc1
资源简介：This programme is to control DC motor in a certain speed using PWM. The target speed is "r", it is the speed in 1s. The sample rate is 0.1s, so the actual speed target is "rc"=r/10. The "r" and "rc" are integer, and the range of "r" is f...
上传时间： 2014-11-22
上传用户：jyycc
资源简介：This file implements a pid controller used to simulator cruise control in a car The input is a throtle value between 0 - 100 ( read on P1 ) The output is the car s speed ( P2 - P0 )
上传时间： 2014-01-01
上传用户：13160677563
资源简介：microtik tool to vie another router in a network
上传时间： 2017-04-14
上传用户：zuozuo1215
资源简介：ImageJ Conebeam Filtered Back Projection Plug-in. To use this plug-in, a stack of projection images need to be opened first.
上传时间： 2013-12-25
上传用户：z1191176801
资源简介：this file contains java source code to connect two computers in a network
上传时间： 2014-01-21
上传用户：wl9454
资源简介：This file is used to transfer p2s data in a Spartan 3e
上传时间： 2014-01-01
上传用户：大三三
