Subgraph

linnet_py Class

Subgraph()

Subgraph represented as a bitset of hedges.

Member details

`empty`

Class method

empty(size: int) -> Subgraph

Create an empty subgraph of the given size (number of hedges).

Parameters

Name	Type	Default	Description
`size`	`int`	`—`	—

`full`

Class method

full(size: int) -> Subgraph

Create a full subgraph including all hedges.

Parameters

Name	Type	Default	Description
`size`	`int`	`—`	—

`from_hedges`

Class method

from_hedges(size: int, hedges: Sequence[Hedge]) -> Subgraph

Create a subgraph from a list of hedges.

Parameters

Name	Type	Default	Description
`size`	`int`	`—`	—
`hedges`	`Sequence[Hedge]`	`—`	—

`to_hedges`

Method

to_hedges() -> list[Hedge]

List included hedges.

`size`

Method

size() -> int

Total number of hedges in the parent graph.

`n_included`

Method

n_included() -> int

Number of included hedges.

`includes`

Method

includes(hedge: Any) -> bool

Whether a hedge is included.

Parameters

Name	Type	Default	Description
`hedge`	`Any`	`—`	—

`union`

Method

union(other: Subgraph) -> Subgraph

Union with another subgraph.

Parameters

Name	Type	Default	Description
`other`	`Subgraph`	`—`	—

`intersection`

Method

intersection(other: Subgraph) -> Subgraph

Intersection with another subgraph.

Parameters

Name	Type	Default	Description
`other`	`Subgraph`	`—`	—

`sym_diff`

Method

sym_diff(other: Subgraph) -> Subgraph

Symmetric difference with another subgraph.

Parameters

Name	Type	Default	Description
`other`	`Subgraph`	`—`	—

`subtract`

Method

subtract(other: Subgraph) -> Subgraph

Subtract another subgraph.

Parameters

Name	Type	Default	Description
`other`	`Subgraph`	`—`	—

`repr`

Method

__repr__() -> str

Debug-style representation.

View generated signature source: docs/api/python/linnet-py.pyi:682