cspy.preprocess_graph
- cspy.preprocess_graph(G, max_res, min_res, preprocess, REF=None)
Applies preprocessing that removes nodes that cannot be reached due to resource limits.
Parameters
- Gobject instance
nx.Digraph()
must have
n_res
graph attribute and all edges must haveres_cost
attribute.- max_reslist of floats, optional
[L, M_1, M_2, ..., M_{n\_res}] upper bound for resource usage. We must have
len(max_res)
\geq 2- min_reslist of floats, optional
[U, L_1, L_2, ..., L_{nres}] lower bounds for resource usage. We must have
len(min_res)
=len(max_res)
\geq 2- preprocessbool
enables preprocessing routine.
- return
If
preprocess
is True, returns the preprocessed graph if no exceptions are raised.
- Gobject instance