diff -r da32bccc7c4d -r f1eb997f0418 src/work/akos/k_cover.cc --- a/src/work/akos/k_cover.cc Tue Jan 25 18:37:31 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,58 +0,0 @@ -#include - -using namespace lemon; - -typedef ListGraph Graph; -typedef Graph::NodeIt NodeIt; -typedef Graph::EdgeIt EdgeIt; - -class MyEntity { -public: - Graph &g; - Graph::NodeMap selected; - int edges; - int covered_edges; - - MyEntity(Graph &_g) : g(_g), selected(_g) {} - MyEntity(MyEntity& e) : g(e.g), selected(e.g) { - for (NodeIt n(g); n != INVALID; ++n) { - selected[n] = e.selected[n]; - } - edges = e.edges; - covered_edges = e.covered_edges; - } - double getCost() { - return (double) (edges - covered_edges); - } - void mutate() { - - } - void revert() { - - } -}; - -int main() { - Graph g; - // beolvasas - MyEntity ent(g); - - // kezdeti lefedes generalasa - int nn = 0; - for (NodeIt n(g); n != INVALID; ++n) { - ent.selected[n] = false; - nn++; - } - // k db random node kivalasztasa - - int i = 0, j = 0; - for (EdgeIt e(g); e != INVALID; ++e) { - i++; - if ((ent.selected[g.source(e)]) || (ent.selected[g.target(e)])) { - j++; - } - } - ent.edges = i; - ent.covered_edges = j; - -}