csutil/graphalg.h Source File (Crystal Space 2.0 Public API Reference)

| ## Public API Reference

- Main Page
- Related Pages
- Modules
- Namespaces
- Classes
- Files

- File List
- File Members

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