forgi 2.0.0 documentation

«  forgi.utilities.exceptions module   ::   Contents   ::   forgi.utilities.numbered_dotbracket module  »

forgi.utilities.graph module

forgi.utilities.graph.shortest_cycle(G, v)[source]

Calculate one of the shortest cycles which includes the node v.

@param G: A networkx graph @param v: The node to include in the cycle

«  forgi.utilities.exceptions module   ::   Contents   ::   forgi.utilities.numbered_dotbracket module  »