Graph Functions

# DOC: adapt doc

Algorithms for Symmetric Overlaps Graph.

Functions:

degree(graph, vertex)	Return the degree of vertex.
in_degree(graph, vertex)	Return the in-degree of vertex.
out_degree(graph, vertex)	Return the out-degree of vertex.

degree(graph, vertex)

Return the degree of vertex.

Parameters:

• graph (RevSymGraph or MergedStrandsRevSymGraph) – Reverse symmetric graph

• vertex (IndOrT) – Oriented vertex

Returns:

Degree

Return type:

int

Raises:

NoVertexIndex – If vertex does not exist in graph

in_degree(graph, vertex)

Return the in-degree of vertex.

Parameters:

• graph (RevSymGraph or MergedStrandsRevSymGraph) – Reverse symmetric graph

• vertex (IndOrT) – Oriented vertex

Returns:

In-degree

Return type:

int

Raises:

NoVertexIndex – If vertex does not exist in graph

out_degree(graph, vertex)

Return the out-degree of vertex.

Parameters:

• graph (RevSymGraph or MergedStrandsRevSymGraph) – Reverse symmetric graph

• vertex (IndOrT) – Oriented vertex

Returns:

Out-degree

Return type:

int

Raises:

NoVertexIndex – If vertex does not exist in graph