/*****************************************************************/
/*    NAME: Michael Benjamin                                     */
/*    ORGN: Dept of Mechanical Eng / CSAIL, MIT Cambridge MA     */
/*    FILE: StringTree.h                                         */
/*    DATE: Jan 9th 2009                                         */
/*                                                               */
/* This file is part of IvP Helm Core Libs                       */
/*                                                               */
/* IvP Helm Core Libs is free software: you can redistribute it  */
/* and/or modify it under the terms of the Lesser GNU General    */
/* Public License as published by the Free Software Foundation,  */
/* either version 3 of the License, or (at your option) any      */
/* later version.                                                */
/*                                                               */
/* IvP Helm Core Libs is distributed in the hope that it will    */
/* be useful but WITHOUT ANY WARRANTY; without even the implied  */
/* warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR       */
/* PURPOSE. See the Lesser GNU General Public License for more   */
/* details.                                                      */
/*                                                               */
/* You should have received a copy of the Lesser GNU General     */
/* Public License along with MOOS-IvP.  If not, see              */
/* <http://www.gnu.org/licenses/>.                               */
/*****************************************************************/

#ifndef STRING_TREE_HEADER
#define STRING_TREE_HEADER

#include <vector>
#include <string>
#include "StringNode.h"

class StringTree
{
public:
  StringTree() {}
  ~StringTree() {}

  void setKey(std::string s) {m_key=s;}

  bool addParChild(const std::string& parent, 
		   const std::string& child, 
		   bool handle_waiters=true);
  
  void print();
  std::vector<std::string> getPrintableSet();
  
  void writeGraphviz(std::ostream& os, std::string metadata = "");
 
  bool allHandled();

 protected:
  void handleWaiters();

protected:
  std::string              m_key;
  std::vector<StringNode>  m_nodes;
  std::vector<std::string> m_parents_waiting;
  std::vector<std::string> m_children_waiting;
};
#endif