pydcop graph

pydcop graph outputs some metrics for a graph model for a DCOP.

Synopsis

pydcop graph --graph <graph_model> <dcop_files>

Description

Outputs some metrics for a graph model for a DCOP:

  • constraints_count

  • variables_count

  • density

  • edges_count

  • nodes_count

Options

--graph <graph_model> / -g <graph_model>

The computation graph model, one of factor_graph, pseudotree, constraints_hypergraph (see. DCOP graph models) The set of computation to distribute depends on the graph model used to represent the DCOP.

--display

Display a graphical representation of the constraints graph using networkx and matplotlib.

<dcop-files>

One or several paths to the files containing the dcop. If several paths are given, their content is concatenated as used a the yaml definition for the DCOP.

Example

pydcop graph --graph factor_graph graph_coloring1.yaml

Example output:

constraints_count: 2
density: 0.4
edges_count: 4
nodes_count: 5
status: OK
variables_count: 3