pytenet.bipartite_graph.BipartiteGraph

class pytenet.bipartite_graph.BipartiteGraph(num_u: int, num_v: int, edges: Sequence[tuple[int, int]])[source]

Data structure representing a bipartite graph G = ((U, V), E), where U and V are the vertices in the left and right partition, respectively, and E the edges.

Vertices in U and V are assumed to be sequentially indexed: 0, 1, …

__init__(num_u: int, num_v: int, edges: Sequence[tuple[int, int]])[source]

Methods

__init__(num_u, num_v, edges)