Weighted hypergraph

ID: weighted-hypergraph

A hypergraph with a specified numerical weight for each hyperedge . In a hypergraph cut function, the weight records the cost or benefit of splitting a hyperedge between two sides. Signed weights and nonnegative weights lead to different submodularity properties.

New to topics? Read the docs here!