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
Organized in a practical problem-and-solution format, More Exceptional C++ picks up where the widely acclaimed Exceptional C++ leaves off, providing successful strategies for solving real-world problems in C++. Drawing from years of in-the-trenches experience, Herb Sutter provides tested techniques and practical solutions for programmers designing modern software systems with C++, from small projects to enterprise applications.
标签: problem-and-solution Exceptional Organized practical
上传时间: 2017-04-08
上传用户:zhuyibin
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
A order algoritm comparison by the C time(). Comparison beetwen : insort,selection sort,mergesort,and quick sort. Read the source, and the usage after compiling . Enjoy it!
标签: Comparison comparison mergesort selection
上传时间: 2014-01-06
上传用户:qazxsw
A simple bibliotech archive coded in C. A real exercise with fopen write and the other base functions of C.
标签: C. bibliotech exercise archive
上传时间: 2013-12-26
上传用户:15071087253
C++ methods to write ecash procedures in a secure way also containded with are description of the protocols.
标签: description containded procedures methods
上传时间: 2013-12-30
上传用户:cmc_68289287
A good book to learn C language
上传时间: 2013-11-29
上传用户:Altman
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
A FAT filesystem library in C. Very easy to add to any embedded system.
标签: C. filesystem embedded library
上传时间: 2017-04-17
上传用户:Andy123456
cppcheck is a static C/C++ code analyzer that checks for memory leaks, mismatching allocation-deallocation, buffer overrun, and many more problems. Its goal is to produce no false positives.
标签: allocation-deallo mismatching cppcheck analyzer
上传时间: 2013-12-08
上传用户:Zxcvbnm