plot_cut: Cut plotting

In gor: Algorithms for the Subject Graphs and Network Optimization

Cut plotting

Description

Plot of a cut in a graph.

Usage

plot_cut(K, G)

Arguments

K	Cut to be plotted; an output list returned by some cut-building function, see below.
G	Graph on which to superimpose the cut.

Details

It plots a graph, then superimposes a cut, drawing the associated vertex set in a different color.

Value

This function is called for its side effect of plotting.

Author(s)

Cesar Asensio

See Also

build_cut_random builds a random cut, build_cut_greedy builds a cut using a greedy algorithm, improve_cut_flip uses local search to improve a cut obtained by other methods, compute_cut_weight computes cut size, weight and edges.

Examples

K10 <- make_full_graph(10)   # Max cut of size 25
c0 <- build_cut_random(K10)
plot_cut(c0, K10)

gor documentation built on May 4, 2023, 1:06 a.m.