Location:
Search - graph cycles
Search list
Description: The algorith divides rows in to four equal groups. The rows are then used to from a distance graph which is then transformed into a matrix. girth of eight is maintained by avoiding six-cycles in the graph construction
Platform: |
Size: 2048 |
Author: 古立峰 |
Hits:
Description: 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.
Platform: |
Size: 1024 |
Author: jazz |
Hits:
Description: 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.
Platform: |
Size: 1024 |
Author: jazz |
Hits:
Description: A differect way to count all paths and cycles in graph. This document is in PostScript format.
Platform: |
Size: 89088 |
Author: Hydrae |
Hits:
Description: 图论的相关MATLAB CODE 非常好用-grBase- find all bases of digraph
grCoBase- find all contrabases of digraph
grCoCycleBasis- find all independent cut-sets for a connected graph
grColEdge- solve the color problem for graph edges
grColVer- solve the color problem for graph vertexes
grComp- find all components of graph
grCycleBasis- find all independent cycles for a connected graph ...
Platform: |
Size: 31744 |
Author: 周界 |
Hits:
Description: program to find all cycles in a graph
Platform: |
Size: 1024 |
Author: mams |
Hits:
Description: reduces cycles in bipartite graph
Platform: |
Size: 1024 |
Author: bassona |
Hits:
Description: count cycles in graph
Platform: |
Size: 2048 |
Author: ahmed |
Hits:
Description: qc-ldpc码编程，围长为6，列重为3，无4环-The algorithm divides rows into three equal groups. The rows are then connnected to form a distance graph which is then transformed in to a matrix. Girth of six is maintained by avoiding four-cycles. No two rows are connected more than once (the row-column constraint).
Platform: |
Size: 2048 |
Author: ss |
Hits:
Description: QC-LDPC码生成矩阵编程，围长为12，无4环-The program searches for a girth 12 QC-LDPC code given size of sub-matrix, row and column weights. The configuration of sub-matrices could also be changed. The program offers flexibility in constructing girth-12 QC-LDPC codes compared to other algorithms. The program builds a Tanner graph by connecting groups of rows and columns. A connection is made if it does not form less than twelve-cycles. The program may fail to find a code given particular parameters. It also does not find the smallest codes compared to other algorithms.
Platform: |
Size: 3072 |
Author: ss |
Hits:
Description: Suppose we are given a directed graph G=(V,E) and a weight function w: E->R.
We assume that G does not contain cycles of weight 0 or less.
Platform: |
Size: 475136 |
Author: korosh |
Hits:
Description: we are given a directed graph G=(V,E) and a weight function w: E->R.
We assume that G does not contain cycles of weight 0 or less.
Platform: |
Size: 2001920 |
Author: korosh |
Hits:
Description: are given a directed graph G=(V,E) and a weight function w: E->R.
We assume that G does not contain cycles of weight 0 or less.
Platform: |
Size: 1818624 |
Author: korosh |
Hits:
Description: Detect cycles in the header file dependency graph.
Platform: |
Size: 2048 |
Author: vansrno |
Hits:
Description: fftcode_scope computes and displays spectrum of a signal stored in a Structure with Time
format (Format used to save signals in Simulink Scope block and in To Workspace block).
The signal must be sampled at fixed step.
PSBFFT_SCOPE performs Fourier analysis of the NB_CYCLES last cycles of signal.
The analyzed signal and a bar graph of the magnitudes of harmonic components are displayed .
Harmonic magnitudes are displayed in percent of the fundamental component defined by FREQ_FUND
and the magnitude of the fundamental value is written on the spectrum graph.
For accurate results, use a sampling time giving an integer number of samples per period.- fftcode_scope computes and displays spectrum of a signal stored in a Structure with Time
format (Format used to save signals in Simulink Scope block and in To Workspace block).
The signal must be sampled at fixed step.
PSBFFT_SCOPE performs Fourier analysis of the NB_CYCLES last cycles of signal.
The analyzed signal and a bar graph of the magnitudes of harmonic components are displayed .
Harmonic magnitudes are displayed in percent of the fundamental component defined by FREQ_FUND
and the magnitude of the fundamental value is written on the spectrum graph.
For accurate results, use a sampling time giving an integer number of samples per period.
Platform: |
Size: 4096 |
Author: parata |
Hits:
Description: The third wave is produced by the brain.
Frequency brain waves, in full waking state can vary 14 to 21 cycles per second that it is called beta brain waves. Hvshyaryman be low when for any reason, eg when lying down to sleep on the bed or floor and sleep mode will dominate us, Plkhayman are heavy, feel very close to sleep, but the noise hear.
In this situation, our brain waves has been reduced, and about fourteen cycles per second, and even more sleepy waves become more and more reduced.
Alpha brain wave frequency range of four to seven cycles per second. As mentioned
The waves also further reduce the drowsiness that is more geared.
The beginning of the alpha range a light sleep mode when sleep gradually become more deeply.
Alpha brain waves are at the disposal of our subconscious, and is considered the boundary between the two hemispheres of the brain.-The third wave is produced by the brain.
Frequency brain waves, in full waking state can vary 14 to 21 cycles per second that it is called beta brain waves. Hvshyaryman be low when for any reason, eg when lying down to sleep on the bed or floor and sleep mode will dominate us, Plkhayman are heavy, feel very close to sleep, but the noise hear.
In this situation, our brain waves has been reduced, and about fourteen cycles per second, and even more sleepy waves become more and more reduced.
Alpha brain wave frequency range of four to seven cycles per second. As mentioned
The waves also further reduce the drowsiness that is more geared.
The beginning of the alpha range a light sleep mode when sleep gradually become more deeply.
Alpha brain waves are at the disposal of our subconscious, and is considered the boundary between the two hemispheres of the brain.
Platform: |
Size: 249856 |
Author: yas |
Hits:
Description: Java application to list all cycles in an undirected and directed graph
Platform: |
Size: 2267136 |
Author: bismark10
|
Hits: