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