CrystalSpace

Public API Reference

csutil/graphalg.h
00001 /*
00002   Copyright (C) 2008 by Marten Svanfeldt
00003 
00004   This library is free software; you can redistribute it and/or
00005   modify it under the terms of the GNU Library General Public
00006   License as published by the Free Software Foundation; either
00007   version 2 of the License, or (at your option) any later version.
00008 
00009   This library is distributed in the hope that it will be useful,
00010   but WITHOUT ANY WARRANTY; without even the implied warranty of
00011   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00012   Library General Public License for more details.
00013 
00014   You should have received a copy of the GNU Library General Public
00015   License along with this library; if not, write to the Free
00016   Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
00017 */
00018 
00019 #ifndef __CS_CSUTIL_GRAPHALG_H__
00020 #define __CS_CSUTIL_GRAPHALG_H__
00021 
00022 #include "csutil/array.h"
00023 
00024 namespace CS
00025 {
00026 namespace Utility
00027 {
00028 
00032   struct CS_CRYSTALSPACE_EXPORT GraphEdge 
00033   {
00035     GraphEdge (size_t from = 0, size_t to = 0)
00036       : from (from), to (to)
00037     {}
00038 
00040     size_t from;
00041 
00043     size_t to;
00044   };
00045 
00046 
00055   CS_CRYSTALSPACE_EXPORT
00056   csArray<size_t> TopologicalSort (csArray<GraphEdge>& inputGraph);
00057 
00058 }
00059 }
00060 
00061 
00062 #endif

Generated for Crystal Space 2.0 by doxygen 1.7.6.1