NCBI C++ ToolKit
convert_graph.hpp
Go to the documentation of this file.

Go to the SVN repository for this file.

1 #ifndef GUI_UTILS___CONVERT_GRAPH__HPP
2 #define GUI_UTILS___CONVERT_GRAPH__HPP
3 
4 /* $Id: convert_graph.hpp 14666 2007-07-09 13:40:22Z dicuccio $
5  * ===========================================================================
6  *
7  * PUBLIC DOMAIN NOTICE
8  * National Center for Biotechnology Information
9  *
10  * This software/database is a "United States Government Work" under the
11  * terms of the United States Copyright Act. It was written as part of
12  * the author's official duties as a United States Government employee and
13  * thus cannot be copyrighted. This software/database is freely available
14  * to the public for use. The National Library of Medicine and the U.S.
15  * Government have not placed any restriction on its use or reproduction.
16  *
17  * Although all reasonable efforts have been taken to ensure the accuracy
18  * and reliability of the software and data, the NLM and the U.S.
19  * Government do not and cannot warrant the performance or results that
20  * may be obtained by using this software or data. The NLM and the U.S.
21  * Government disclaim all warranties, express or implied, including
22  * warranties of performance, merchantability or fitness for any particular
23  * purpose.
24  *
25  * Please cite the author in any work or product based on this material.
26  *
27  * ===========================================================================
28  *
29  * Authors: Roman Katargin
30  *
31  * File Description:
32  *
33  */
34 
35 #include <corelib/ncbiobj.hpp>
36 
38 
40 {
41 public:
42  typedef vector<size_t> TPath;
43 
45  virtual ~CConvGraph() {}
46 
47  size_t add_edge(size_t from, size_t to);
48  void FindPaths (size_t startVertex, size_t endVertex, vector<TPath>& paths) const;
49 
50  void Dump(ostream& ostream) const;
51  void DumpPath(const TPath& path, ostream& ostream) const;
52 
53 protected:
54  typedef pair<size_t, size_t> TEdge;
55  vector<TEdge> m_Edges;
56 
57  friend class DFS;
58 };
59 
60 
62 
63 #endif // GUI_UTILS___CONVERT_GRAPH__HPP
vector< size_t > TPath
void Dump(ostream &ostream) const
void DumpPath(const TPath &path, ostream &ostream) const
pair< size_t, size_t > TEdge
vector< TEdge > m_Edges
virtual ~CConvGraph()
void FindPaths(size_t startVertex, size_t endVertex, vector< TPath > &paths) const
size_t add_edge(size_t from, size_t to)
#define END_NCBI_SCOPE
End previously defined NCBI scope.
Definition: ncbistl.hpp:103
#define BEGIN_NCBI_SCOPE
Define ncbi namespace.
Definition: ncbistl.hpp:100
Portable reference counted smart and weak pointers using CWeakRef, CRef, CObject and CObjectEx.
Modified on Wed Feb 28 07:12:24 2024 by modify_doxy.py rev. 669887