cfpq_data.graphs.generators.labeled_two_cycles_graph#
- labeled_two_cycles_graph(n: int | Iterable[Any], m: int | Iterable[Any], *, common_node: int | Any = 0, labels: Tuple[str, str] = ('a', 'b')) MultiDiGraph [source]#
Returns a graph with two cycles connected by one node. With labeled edges.
- Parameters:
n (Union[int, Iterable[Any]]) -- The number of nodes in the first cycle without a common node. If n is an integer, nodes are from
range(n)
. If n is a container of nodes, those nodes appear in the graph.m (Union[int, Iterable[Any]]) -- The number of nodes in the second cycle without a common node. If m is an integer, nodes are from
range(n)
. If m is a container of nodes, those nodes appear in the graph.common_node (Union[int, Any]) -- The node along which two cycles are connected.
labels (Tuple[str, str]) -- Labels that will be used to mark the edges of the graph.
Examples
>>> from cfpq_data import * >>> g = labeled_two_cycles_graph(42, 29) >>> g.number_of_nodes() 72 >>> g.number_of_edges() 73
- Returns:
g -- A graph with two cycles connected by one node.
- Return type:
MultiDiGraph