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.6.1