alpar@18: \input texinfo @c -*-texinfo-*- alpar@29: @comment $Id: etikol.texi,v 1.4 2004/01/21 08:39:33 alpar Exp $ alpar@18: @comment %**start of header alpar@18: @setfilename etikol.info alpar@18: @include version.texi alpar@18: @settitle GNU ETIK-OL Optimization Library @value{VERSION} alpar@18: @syncodeindex pg cp alpar@18: alpar@18: @c @ifnottex alpar@18: @c @macro mref { nn, txt } alpar@18: @c @ref{\nn\,\txt\} alpar@18: @c @end macro alpar@18: @c @end ifnottex alpar@18: @c @iftex alpar@18: @macro mref { nn, txt } alpar@18: @ifnottex alpar@18: @ref{\nn\,\txt\} alpar@18: @end ifnottex alpar@18: @tex alpar@18: \txt\ alpar@18: @end tex alpar@18: @end macro alpar@18: @c @href{\nn\}{\txt\} alpar@18: alpar@18: alpar@18: alpar@18: @c @ifplaintext alpar@18: @c Whereas this text will only appear in plain text. alpar@18: @c @end ifplaintext alpar@18: @c @ifxml alpar@18: @c And this will only appear in XML output. alpar@18: @c @end ifxm alpar@18: @c @ref{\nn\,\txt\} alpar@18: alpar@18: alpar@18: @comment %**end of header alpar@18: alpar@27: @c @copying alpar@27: @c This manual is for GNU ETIL-OL Optimization Library alpar@27: @c (version @value{VERSION}, @value{UPDATED}). alpar@18: alpar@27: @c Copyright @copyright{} 2003 ETIK. alpar@18: alpar@27: @c @quotation alpar@27: @c Permission is granted to copy, distribute and/or modify this document alpar@27: @c under the terms of the GNU Free Documentation License, Version 1.1 or alpar@27: @c any later version published by the Free Software Foundation; with no alpar@27: @c Invariant Sections, with the Front-Cover Texts being ``A GNU Manual,'' alpar@27: @c and with the Back-Cover Texts as in (a) below. A copy of the alpar@27: @c license is included in the section entitled ``GNU Free Documentation alpar@27: @c License.'' alpar@27: alpar@27: @c (a) The FSF's Back-Cover Text is: ``You have freedom to copy and modify alpar@27: @c this GNU Manual, like GNU software. Copies published by the Free alpar@27: @c Software Foundation raise funds for GNU development.'' alpar@27: @c @end quotation alpar@27: @c @end copying alpar@18: alpar@18: @dircategory Texinfo documentation system alpar@18: @direntry alpar@18: * ETIK-OL: ETIK-OL Optimization Library. alpar@18: @end direntry alpar@18: alpar@18: @titlepage alpar@18: @title GNU ETIL-OL Optimization Library alpar@18: @subtitle for version @value{VERSION}, @value{UPDATED} alpar@18: @author ETIK Group alpar@18: @page alpar@18: @vskip 0pt plus 1filll alpar@28: @c @insertcopying alpar@18: @end titlepage alpar@18: alpar@18: @contents alpar@18: alpar@18: @ifnottex alpar@18: @node Top alpar@18: @top GNU ETIK-OL Library alpar@18: alpar@29: @c @insertcopying alpar@18: @end ifnottex alpar@18: alpar@18: @menu alpar@18: * Basic Concepts:: alpar@18: * Copying This Manual:: alpar@18: * Index:: alpar@18: @end menu alpar@18: alpar@18: alpar@18: @node Basic Concepts alpar@18: @chapter Basic Concepts alpar@18: alpar@18: @menu alpar@18: * The Full Feature Graph Class:: alpar@18: * The BFS algorithm:: alpar@18: @end menu alpar@18: alpar@18: @include flf-graph.texi alpar@18: alpar@18: @c @node A Full Feature Graph alpar@18: @c @section A Full Feature Graph alpar@18: @c @cindex Full Feature Graph alpar@18: alpar@18: @node The BFS algorithm alpar@18: @section The BFS algorithm alpar@18: @cindex The BFS algorithm alpar@18: alpar@18: @menu alpar@18: * Iterator style BFS class:: alpar@18: * The BFS funcion:: alpar@18: @end menu alpar@18: alpar@18: bla2 alpar@18: alpar@18: @node Iterator style BFS class alpar@18: @subsection Iterator style BFS class alpar@18: @cindex BFS algorithm alpar@18: @cindex BFS concept alpar@18: alpar@18: Here is a code example. alpar@18: alpar@18: alpar@18: @quotation alpar@18: @verbatim alpar@18: class alpar@18: { alpar@18: public: alpar@18: bfs_node_data NodeType::*d; alpar@18: typedef typename G::EdgeIterator value_type; alpar@18: void Put(typename G::NodeIterator &i, alpar@18: const value_type &t); alpar@18: value_type Get(const typename G::NodeIterator &i) const; alpar@18: } tree; alpar@18: @end verbatim alpar@18: @end quotation alpar@18: alpar@18: alpar@18: The same code with a remark. alpar@18: alpar@18: @comment @quotation alpar@18: @example alpar@18: class alpar@18: @{ alpar@18: public: alpar@18: bfs_node_data NodeType::*d; alpar@18: typedef typename G::EdgeIterator value_type; alpar@18: void Put(typename G::NodeIterator &i, alpar@18: const value_type &t); @r{This is a long funcion declaration.} alpar@18: value_type Get(const typename G::NodeIterator &i) const; alpar@18: @} tree; alpar@18: @end example alpar@18: @comment @end quotation alpar@18: alpar@18: @node The BFS funcion alpar@18: @subsection The BFS funcion alpar@18: @cindex BFS algorithm alpar@18: alpar@18: @enumerate alpar@18: @item alpar@18: This is the first item. alpar@18: alpar@18: @item alpar@18: This is the second item. alpar@18: @end enumerate alpar@18: alpar@18: alpar@18: @node Copying This Manual alpar@18: @appendix Copying This Manual alpar@18: alpar@18: @menu alpar@18: * GNU Free Documentation License:: License for copying this manual. alpar@18: @end menu alpar@18: alpar@18: @include fdl.texi alpar@18: alpar@18: alpar@18: @node Index alpar@18: @unnumbered Concept Index alpar@18: @printindex cp alpar@18: alpar@18: @c @node Function Index alpar@18: @unnumbered Function Index alpar@18: @printindex fn alpar@18: alpar@18: @c @node Type Index alpar@18: @unnumbered Type Index alpar@18: @printindex tp alpar@18: alpar@18: @bye alpar@18: