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
This document contains a general overview in the first few sections as well as a more detailed reference in later sections for SVMpython. If you re already familiar with SVMpython, it s possible to get a pretty good idea of how to use the package merely by browsing through svmstruct.py and multiclass.py. This document provides a more in depth view of how to use the package. Note that this is not a conversion of SVMstruct to Python. It is merely an embedding of Python in existing C code. All code other than the user implemented API functions is still in C, including optimization.
标签: document contains detailed overview
上传时间: 2013-12-14
上传用户:希酱大魔王
Head First 设计模式(中文_文字版)
上传时间: 2013-07-19
上传用户:eeworm
Head.First.设计模式.中文版
上传时间: 2013-07-01
上传用户:eeworm
在深入了解Flash存储器的基础上,采用单片机自动检测存储器无效块。主要通过读取每一块的第1、第2页内容,判断该块的好坏,并给出具体的实现过程,以及部分关键的电路原理图和C语言程序代码。该设计最终实现单片机自动检测Flash坏块的功能,并通过读取ID号检测Flash的性能,同时该设计能够存储和读取1GB数据。 Abstract: On the basis of in-depth understanding the Flash chips,this paper designs a new program which using the SCM to detect the invalid block.Mainly through reading the data of the first and second page to detect the invalid block.Specific implementation procedure was given,and the key circuit schematic diagram and C language program code was introduced.This design achieved the function of using the MCU checks the invalid block finally,and increased the function by reading the ID number of Flash to get the performance of the memory.And the design also can write and read1GB data
上传时间: 2013-10-25
上传用户:taozhihua1314
是有关编译原理的,可以自动对输入的??分析,生成first集和follow集
上传时间: 2013-12-26
上传用户:onewq
TheTool is highy customizable map editor(based on QT) which can be extended via LUA scripts. A first implentation is ready and can be published to the public. The editor is the perfect tool who wants to design some 3d games but don t have time to write
标签: customizable extended TheTool scripts
上传时间: 2013-12-12
上传用户:lanwei
objects first with java: a practical introduction using bluej 英国爱丁堡大学java教程源代码
标签: java introduction practical objects
上传时间: 2015-02-03
上传用户:ggwz258
Your First Cup of Java,初学者的第一杯咖啡。
上传时间: 2013-12-10
上传用户:cjf0304
This is the first ever open source implementation of Dynamic Host Configuration Protocol for IPv6 (DHCPv6) server and client on Linux Operating System. The server provides leases (durations or lifetimes) on IPv6 addresses to the clients who request for it
标签: implementation Configuration Protocol Dynamic
上传时间: 2015-02-28
上传用户:希酱大魔王