# HG changeset patch # User ladanyi # Date 1106698146 0 # Node ID f1eb997f041842bbe558f4ad4f375766d6b4ee37 # Parent da32bccc7c4dda34ab4836fd6fd8b7d461c20599 Removed some unnecessary files. diff -r da32bccc7c4d -r f1eb997f0418 src/work/akos/demo.in --- a/src/work/akos/demo.in Tue Jan 25 18:37:31 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,17 +0,0 @@ -c -c This is a simple example file to demonstrate the -c DIMACS input file format for minimum-cost flow problems. -c -c problem line : -p min 4 5 -c -c node descriptor lines : -n 1 4 -n 4 -4 -c -c arc descriptor lines : -a 1 2 0 4 2 -a 1 3 0 2 2 -a 2 3 0 2 1 -a 2 4 0 3 3 -a 3 4 0 5 1 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; - -} diff -r da32bccc7c4d -r f1eb997f0418 src/work/akos/loader.h --- a/src/work/akos/loader.h Tue Jan 25 18:37:31 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,41 +0,0 @@ -#ifndef LOADER_H -#define LOADER_H - -#include - -#define LINE_LEN 1024 - -template -void LoadGraph(Graph &G, char *filename) { - FILE *file; - if ((file = fopen(filename, "r")) == NULL) { - printf("Could not open %s\n", filename); - return; - } - int i, n1, n2; - std::map nmap; - char line[LINE_LEN]; - while (fgets(line, LINE_LEN, file)) { - switch (line[0]) { - case 'n': - nmap[atoi(line + 1)] = G.addNode(); - break; - case 'a': - n1 = atoi(line + 1); - i = 1; - while (isspace(line[i])) i++; - while (isdigit(line[i])) i++; - n2 = atoi(line + i); - if (nmap.find(n1) == nmap.end()) { - nmap[n1] = G.addNode(); - } - if (nmap.find(n2) == nmap.end()) { - nmap[n2] = G.addNode(); - } - G.addEdge(nmap[n1], nmap[n2]); - break; - } - } -} - -#endif diff -r da32bccc7c4d -r f1eb997f0418 src/work/akos/loader_demo.cc --- a/src/work/akos/loader_demo.cc Tue Jan 25 18:37:31 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,34 +0,0 @@ -#include -#include -#include -#include -#include - -using namespace lemon; - -int main(int, char **) { - typedef ListGraph::NodeIt NodeIt; - typedef ListGraph::EdgeIt EdgeIt; - typedef ListGraph::EachNodeIt EachNodeIt; - typedef ListGraph::EachEdgeIt EachEdgeIt; - typedef ListGraph::OutEdgeIt OutEdgeIt; - typedef ListGraph::InEdgeIt InEdgeIt; - typedef ListGraph::SymEdgeIt SymEdgeIt; - - ListGraph G; - LoadGraph(G, "demo.in"); - - std::cout << "bfs from the first node" << std::endl; - bfs bfs_test(G, G.first()); - bfs_test.run(); - std::cout << "reached: "; - for(EachNodeIt i=G.first(); i.valid(); ++i) { - std::cout << bfs_test.reached.get(i) << " "; - } - std::cout<(); i.valid(); ++i) { - std::cout << bfs_test.dist.get(i) << " "; - } - std::cout<