44 lines
1.2 KiB
C
44 lines
1.2 KiB
C
|
////////////////////////////////////////////////////////////////////////
|
||
|
// FILE: depresolver.h
|
||
|
// AUTHOR: Johannes Winkelmann, jw@tks6.net
|
||
|
// COPYRIGHT: (c) 2002 by Johannes Winkelmann
|
||
|
// ---------------------------------------------------------------------
|
||
|
// This program is free software; you can redistribute it and/or modify
|
||
|
// it under the terms of the GNU General Public License as published by
|
||
|
// the Free Software Foundation; either version 2 of the License, or
|
||
|
// (at your option) any later version.
|
||
|
////////////////////////////////////////////////////////////////////////
|
||
|
|
||
|
#ifndef _DEPRESOLVER_H_
|
||
|
#define _DEPRESOLVER_H_
|
||
|
|
||
|
#include <list>
|
||
|
using namespace std;
|
||
|
|
||
|
/*!
|
||
|
\class DepResolver
|
||
|
\brief a dependency resolver
|
||
|
|
||
|
A dependency resolver
|
||
|
*/
|
||
|
class DepResolver
|
||
|
{
|
||
|
public:
|
||
|
void addDependency( int, int );
|
||
|
bool resolve( list<int>& result );
|
||
|
|
||
|
private:
|
||
|
/*! simple int pair, so we don't have to use std::pair */
|
||
|
struct Pair {
|
||
|
Pair( int f, int s ) : first( f ), second( s ) {}
|
||
|
int first;
|
||
|
int second;
|
||
|
};
|
||
|
|
||
|
bool topSort( list<int>& result );
|
||
|
|
||
|
list<Pair> m_dependencies;
|
||
|
};
|
||
|
|
||
|
#endif /* _DEPRESOLVER_H_ */
|