Expand description
Graph transformation algorithms
This module provides algorithms for transforming graphs into different representations and extracting subgraphs.
Functionsยง
- cartesian_
product - Computes the Cartesian product of two graphs
- complement
- Computes the complement of a graph
- edge_
subgraph - Extracts an edge-induced subgraph
- line_
digraph - Creates a line graph from a directed graph
- line_
graph - Creates a line graph from the input graph
- subdigraph
- Extracts a subgraph from a directed graph
- subgraph
- Extracts a subgraph containing only the specified nodes
- tensor_
product - Computes the tensor product (Kronecker product) of two graphs
- weight_
filtered_ subgraph - Creates a spanning subgraph with only edges of specified weights