cnfgen.clitools.graph_build module

Graph constructions that are available on the command line

Copyright (C) 2020, 2021 Massimo Lauria <massimo.lauria@uniroma1.it> https://github.com/MassimoLauria/cnfgen.git

modify_bipartite_graph_plantbiclique(parsed, G)

modify_graph_addedges(parsed, G)

modify_simple_graph_plantclique(parsed, G)

multipartite_tnp(t, n, p, shuffleblocks=False)

Build a t-partite graph with n vertex per partition, and p-biased edges

obtain_bipartite_regular(parsed)

Build a random bipartite, regular on both sides

obtain_bipartite_shift(parsed)

Build a bipartite graph where edges follow a fixed pattern

obtain_complete_bipartite(parsed)

Build a bipartite complete graph

obtain_complete_simple(parsed)

Build a simple complete graph

obtain_empty_bipartite(parsed)

Build an empty complete graph

obtain_empty_simple(parsed)

Build a simple empty graph

obtain_glrd(parsed)

Build a random bipartite with a fixed degree of the left side

obtain_glrm(parsed)

Build a random bipartite with a fixed number of sampled edges

obtain_glrp(parsed)

Build a random bipartite with independently sampled edges

obtain_gnd(parsed)

Build a graph according to gnd construction

obtain_gnm(parsed)

Build a graph according to gnm construction

obtain_gnp(parsed)

Build a graph according to gnp construction

obtain_grid(parsed)

obtain_grid_or_torus(parsed, periodic)

Build a graph according to grid/toris construction

obtain_path(parsed)

Build a directed path

obtain_pyramid(parsed)

Build a pyramid graph

obtain_torus(parsed)

obtain_tree(parsed)

Build a complete rooted tree directed toward root