Version 5.0 The LEDA User Manual

integer vector
integer vector
integer
integer vector
integer vector
ostream&
istream&
v + const integer vector& v1
v − const integer vector& v1
v ∗ const integer vector& v1
const integer& r ∗ const integer vector& v
const integer vector& v ∗ const integer& r
ostream& O ≪ const integer vector& v
istream& I ≫ integer vector& v
Addition.
Precondition: v.dim( ) == v1.dim( ).
Subtraction.
Precondition: v.dim( ) == v1.dim( ).
Inner Product.
Precondition: v.dim( ) == v1.dim( ).
Componentwise multiplication with number
r.
Componentwise multiplication with number
r.
writes v componentwise to the output
stream O.
reads v componentwise from the input
stream I.
4. Implementation
Vectors are implemented by arrays of type integer. All operations on a vector v take
time O(v.dim( )), except for dimension and [ ] which take constant time. The space
requirement is O(v.dim( )).