00001 /* -*- mode: c++ -*- 00002 */ 00003 /* 00004 00005 GIFT, a flexible content based image retrieval system. 00006 Copyright (C) 1998, 1999, 2000, 2001, 2002, CUI University of Geneva 00007 00008 This program is free software; you can redistribute it and/or modify 00009 it under the terms of the GNU General Public License as published by 00010 the Free Software Foundation; either version 2 of the License, or 00011 (at your option) any later version. 00012 00013 This program is distributed in the hope that it will be useful, 00014 but WITHOUT ANY WARRANTY; without even the implied warranty of 00015 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00016 GNU General Public License for more details. 00017 00018 You should have received a copy of the GNU General Public License 00019 along with this program; if not, write to the Free Software 00020 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 00021 00022 */ 00023 // -*- mode: c++ -*- 00024 #ifndef _CACHIERARCHY 00025 #define _CACHIERARCHY 00026 #include "libGIFTAcHierarchy/include/uses-declarations.h" 00027 #include <list> 00028 #include <map> 00029 #include "libMRML/include/CAccessorImplementation.h" 00030 00031 class CXMLElement; 00032 #include "libMRML/include/CIDRelevanceLevelPairList.h" 00033 #include "libMRML/include/CMutex.h" // multithreading 00050 class CAcHierarchy:public CAccessorImplementation{ 00051 protected: 00053 CMutex mMutexHierarchy; 00055 bool isOK; 00067 typedef list<TID> CPath; 00072 typedef list<TID> CChildren; 00076 CPath mNodeStack; 00081 typedef map<CPath,CChildren> CGraph; 00087 CGraph mEdges; 00094 void init(string inFileName); 00099 void addEdge(const CPath& inFather, 00100 TID inSon); 00101 00102 public: 00115 CAcHierarchy(const CXMLElement& inConfiguration); 00121 CIDRelevanceLevelPairList* getChildren(const CPath& inID)const; 00125 void addElement(TID inID, 00126 string inLocation, 00127 string inThumbnail); 00133 void push(TID inNode); 00140 void popNodeAndRegisterEdge(); 00144 operator bool()const; 00145 }; 00146 00147 #endif