min_and_max_depth_list

Function min_and_max_depth_list 

Source
pub fn min_and_max_depth_list<T>(circuit: &Circuit<T>) -> (Vec<(T, T)>, T, T)
Expand description

Calculates minimal and maximal depth of circuit and depth for all circuit wires.

Function calculates minimal and maximal depth of circuit. A depth is length between circuit input to circuit output. Function additionally returns minimal and maximal depth for all circuit wires (inputs and gate outputs). It returns tuple with elements:

  • list of minimal and maximal depths for all circuit wires. Entry index is circuit wire index, entry value is pair of minimal and maximal depth.
  • minimal depth of circuit.
  • maximal depth of circuit.