Sebastian Parborg
37 lines
629 B
C++
37 lines
629 B
C++
#ifndef ADJACENT_MATRIX_H_
|
|
#define ADJACENT_MATRIX_H_
|
|
|
|
#include <vector>
|
|
|
|
namespace qflow {
|
|
|
|
struct Link
|
|
{
|
|
Link(){}
|
|
Link(int _id, double _w = 1)
|
|
: id(_id), weight(_w)
|
|
{}
|
|
inline bool operator<(const Link &link) const { return id < link.id; }
|
|
int id;
|
|
double weight;
|
|
};
|
|
|
|
struct TaggedLink {
|
|
int id;
|
|
unsigned char flag;
|
|
TaggedLink(){}
|
|
TaggedLink(int id) : id(id), flag(0) { }
|
|
bool used() const { return flag & 1; }
|
|
void markUsed() { flag |= 1; }
|
|
TaggedLink& operator=(const Link& l) {
|
|
flag = 0;
|
|
id = l.id;
|
|
return *this;
|
|
}
|
|
};
|
|
|
|
typedef std::vector<std::vector<Link> > AdjacentMatrix;
|
|
|
|
} // namespace qflow
|
|
|
|
#endif |