added refs for LEDA and SGB

[SVN r10995]
This commit is contained in:
Jeremy Siek
2001-09-03 05:02:35 +00:00
parent 4e07a06b94
commit 4a79874032
2 changed files with 18 additions and 4 deletions

View File

@ -328,8 +328,9 @@ permutation to a \stlconcept{RandomAccessIterator}, and a strided
adaptor, which adapts a \stlconcept{RandomAccessIterator} by adaptor, which adapts a \stlconcept{RandomAccessIterator} by
multiplying its unit of motion by a constant factor. In addition, the multiplying its unit of motion by a constant factor. In addition, the
Boost Graph Library (BGL) uses iterator adaptors to adapt other graph Boost Graph Library (BGL) uses iterator adaptors to adapt other graph
libraries, such as LEDA and Stanford GraphBase, to the BGL interface libraries, such as LEDA~\cite{mehlhorn99:_leda} and Stanford
(which requires C++ Standard compliant iterators). GraphBase~\cite{knu94:sgb}, to the BGL interface (which requires C++
Standard compliant iterators).
\section{The Boost \iteratoradaptor\ Class Template} \section{The Boost \iteratoradaptor\ Class Template}
@ -1220,10 +1221,10 @@ approach to containers and algebraic types.
% LocalWords: RandomAccessIterator dereference interoperate Implementers tmpw % LocalWords: RandomAccessIterator dereference interoperate Implementers tmpw
% LocalWords: dereferencing adaptor's lvalues iterator's instantiation typedef % LocalWords: dereferencing adaptor's lvalues iterator's instantiation typedef
% LocalWords: AdaptableUnaryFunction templated dereferenced lvalue val param % LocalWords: AdaptableUnaryFunction templated dereferenced lvalue val param
% LocalWords: parameterization InputIterators TOC % LocalWords: parameterization InputIterators TOC BGL LEDA GraphBase
% LocalWords: Convertibility interoperability rogramming tandard terator nsert % LocalWords: Convertibility interoperability rogramming tandard terator nsert
% LocalWords: torage rogrammers BidirectionalIterator ter daptor Yikes strided % LocalWords: torage rogrammers BidirectionalIterator ter daptor Yikes strided
% LocalWords: incrementable olicies BaseIterator ype emplate anguage enerator % LocalWords: incrementable olicies BaseIterator ype emplate anguage enerator
% LocalWords: Nackman nserter int raits VTL tandards rom hould ness bool ust % LocalWords: Nackman nserter int raits VTL tandards rom hould ness bool ust
% LocalWords: ForwardIterator OutputIterator aram rgument rguments rrow roxy % LocalWords: ForwardIterator OutputIterator aram rgument rguments rrow roxy
% LocalWords: lways Boost's akes oes % LocalWords: lways Boost's akes oes onstructor unintuitive

View File

@ -101,3 +101,16 @@
number = {N1297} number = {N1297}
} }
@Book{mehlhorn99:_leda,
author = {K. Mehlhorn and St. N\"aher},
title = {The LEDA Platform of Combinatorial and Geometric Computing},
publisher = {Cambridge University Press},
year = 1999
}
@Book{ knu94:sgb,
author = {D. E. Knuth},
title = {Stanford GraphBase: a platform for combinatorial computing},
publisher = {ACM Press},
year = {1994}
}