Transitive Reduction#

# DOC: adapt doc

Function#

transitive_reduction(ovg[, fuzz, ...])

Remove transitive edges.
transitive_reduction(ovg, fuzz=FUZZ, read_len_str=READ_LEN_STR, ov_len_str=OV_LEN_STR)#

Remove transitive edges.

Parameters:

  • ovg (RevSymGraph) – Overlaps graph

  • fuzz (int, default FUZZ) – Constant for upper-bound

  • read_len_str (str, default READ_LEN_STR) – Vertex attribute name coresponding to read length

  • ov_len_str (str, default OV_LEN_STR) – Edge attribute name corresponding to overlap length

Warning

For each pair oriented vertices \(u\) and \(v\) there is at most one overlap.

Data#

FUZZ

Constant for upper-bound.

OV_LEN_STR

Edge attribute name corresponding to overlap length.

READ_LEN_STR

Vertex attribute name coresponding to read length.
FUZZ = 10#

Constant for upper-bound.

OV_LEN_STR = 'overlap_length'#

Edge attribute name corresponding to overlap length.

READ_LEN_STR = 'read_length'#

Vertex attribute name coresponding to read length.

# DOC: Error, docstring is not followed, see https://github.com/sphinx-doc/sphinx/issues/6495