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
上傳用戶:大三三
資源簡介:a genetic algorithm to find the maximum of a polynomial function
上傳時間: 2013-12-10
上傳用戶:cc1915
資源簡介:c code to find the difference between two dates... given 1st the past date... then the latest date...
上傳時間: 2017-08-11
上傳用戶:weiwolkt
資源簡介:Implementations of a queue in C with algoritmo BFS, that calculates the minimum distance in a graph.
上傳時間: 2017-08-26
上傳用戶:z754970244
資源簡介:This mambot adds to the external links in a content the text “ target="_blank"” . Thus, all the links pointing to external sites will be opened in a new window.
上傳時間: 2013-12-17
上傳用戶:zhaiyanzhong
資源簡介:Koders makes it easy for software developers to find existing source code that solves many common development problems with our vast index of working source code from a variety of open source projects.
上傳時間: 2016-05-13
上傳用戶:ccclll
資源簡介:Koders makes it easy for software developers to find existing source code that solves many common development problems with our vast index of working source code from a variety of open source projects.
上傳時間: 2014-12-01
上傳用戶:ANRAN
資源簡介:Koders makes it easy for software developers to find existing source code that solves many common development problems with our vast index of working source code from a variety of open source projects.
上傳時間: 2014-01-11
上傳用戶:er1219
資源簡介:tty驅動 * This driver shows how to create a minimal tty driver. It does not rely on * any backing hardware, but creates a timer that emulates data being received * from some kind of hardware.
上傳時間: 2013-12-04
上傳用戶:金宜
資源簡介:A code writing by Verilog which can find medium value. With a C file to see the simulation results. A co-design example of C and Verilog.
上傳時間: 2014-11-18
上傳用戶:ljt101007
資源簡介:A clock writing by Verilog which can count from 00:00 to 23:59. With a C file to see the simulation results. A co-design example of C and Verilog.
上傳時間: 2016-10-12
上傳用戶:王者A
資源簡介:8051 RC5 Decoder A simple RC5 decoder written in C . Written to emulate a SAA3049.
上傳時間: 2015-01-13
上傳用戶:stewart·
資源簡介:A program to find frequent molecular substructures and discriminative fragments in a database of molecule descriptions. The algorithm is based on the Eclat algorithm for frequent item set mining.
上傳時間: 2014-01-20
上傳用戶:龍飛艇
資源簡介:C in a Nutshell is the perfect companion to K&R, and destined to be the most reached-for reference on your desk.
上傳時間: 2015-07-26
上傳用戶:kr770906
資源簡介:A static analysis tool to find bugs in Java programs
上傳時間: 2015-10-30
上傳用戶:dsgkjgkjg
資源簡介:This library provides a C++ interface to XML files. It uses libxml 2 to access the XML files, and in order to configure libxml++ you must have both libxml and pkg-config installed.
上傳時間: 2016-01-05
上傳用戶:firstbyte
資源簡介:This SDK allows to integrate a syncml stack in a C++ application on a variety of platforms. Currently, Windows, WinMobile and Linux are actively supported, but you can easily build it on other Unixes or other mobile/embedded platforms.
上傳時間: 2016-03-15
上傳用戶:yimoney
資源簡介:this C file provides a method to use the timer in upsd mirvo processor
上傳時間: 2016-03-28
上傳用戶:fnhhs
資源簡介:FFTW, a collection of fast C routines to compute the Discrete Fourier Transform in one or more dimensions.The fftw/ directory contains the source code for the complex transforms, and the rfftw/ directory contains the source code for the r...
上傳時間: 2016-08-17
上傳用戶:yoleeson
資源簡介:software to find the threshold of an LDPC code in a Gaussian channel
上傳時間: 2016-12-03
上傳用戶:fnhhs
資源簡介:jSearch - turns search Engines into FIND engines - Programming in JAVA Copyright (C) 1999-2009 Hunt Lin This program is free software you can redistribute it and/or modifyit under the terms of the GNU General Public License as publishe...
上傳時間: 2017-02-10
上傳用戶:qoovoop