Write a program to decide if a graph has a cycle or not. The given graph can be a directed or undirected graph, which is indicated at the time of reading the input (0 for directed graph and 1 for undirected graphs). The input is given as an adjacency list.
标签: graph directed program decide
上传时间: 2013-12-23
上传用户:cursor
Shortest Paths with Multiplicative Cost. In a given undirected graph, the path cost is measured as a product of all the edges in the path. The weights are rational numbers (e.g., 0.25, 0.75, 3.75 etc) or integers (2, 3). There are no negative edges. Given such a graph as input, you are to output the shortest path between any two given vertices. Input is the adjacency matrix and the two vertices. You must output the path.
标签: Multiplicative undirected Shortest measured
上传时间: 2017-04-08
上传用户:邶刖
Edge Disjoint Cycles. You are given an input graph that is either directed or undirected. Write a program that reads in a vertex number and lists the number of edge disjoint cycles that start and end at this vertex. The output should also list the edges in each of the cycle discovered. Input will be the adjacency matrix preceded by a 0 or 1 representing Directed or Undirected graphs respectively.
标签: undirected Disjoint directed Cycles
上传时间: 2017-04-08
上传用户:13188549192
Using colour features for video-based tracking of people in a multi-camera environment.
标签: multi-camera environment video-based features
上传时间: 2017-04-08
上传用户:wangzhen1990
ILI9322 initialization code, this is the SPI based initialzation code
标签: code initialization initialzation based
上传时间: 2017-04-09
上传用户:cx111111
Robust channel estimation for the OFDM-based WLAN
标签: OFDM-based estimation channel Robust
上传时间: 2014-01-14
上传用户:aysyzxzm
s/w handheld terminal ( based on Cygnal 8051f230)
标签: handheld 8051f230 terminal Cygnal
上传时间: 2014-01-09
上传用户:epson850
pc loader for 8051 based microcomputers
标签: microcomputers loader based 8051
上传时间: 2014-12-04
上传用户:stampede
Proteus based avr simulation
标签: simulation Proteus based avr
上传时间: 2013-11-28
上传用户:牧羊人8920
This book brings together indispensable knowledge for building efficient, high-value, Linux-based embedded products: information that has never been assembled in one place before. Drawing on years of experience as an embedded Linux consultant and field application engineer, Christopher Hallinan offers solutions for the specific technical issues you re most likely to face, demonstrates how to build an effective embedded Linux environment, and shows how to use it as productively as possible.
标签: indispensable Linux-based high-value efficient
上传时间: 2014-01-24
上传用户:ANRAN