Skip to content

Commit

Permalink
update
Browse files Browse the repository at this point in the history
  • Loading branch information
nguyenthanhvuh committed Sep 3, 2023
1 parent 830db99 commit 7fb1008
Show file tree
Hide file tree
Showing 2 changed files with 6 additions and 6 deletions.
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,17 +1,17 @@
# Introduction #
## Introduction

**AMC** implements an Ant-based algorithm to find a maximum clique from a given graph. It can be used with a compiler (e.g. GCC or Intel Compiler suite) that supports OpenMP for parallelism.

## Requires ##
## Requires
* C++ Compiler

## Compile and Run ###
## Compile and Run
```
$ cd src
$ make
# run the program ../examples/brock200_1.clq.b with seed 1
$ ./maxclique ../examples/brock200_1.clq.b 1
$ ./amc ../examples/brock200_1.clq.b 1
nthreads: 1 cliq_siz: 19 vertices: 200 edges: 14834 clique: (58,7,102,57,31,143,121,61,126,103,187,21,56,37,45,9,124,106,42) seed: 1
```

Expand Down
4 changes: 2 additions & 2 deletions src/Makefile
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
maxclique: maxclique.cc Dimacs.h maxclique.h MT_rand.h settings.h
g++ -std=c++11 -o maxclique maxclique.cc
g++ -std=c++11 -o amc maxclique.cc

clean:
rm maxclique
rm amc

0 comments on commit 7fb1008

Please sign in to comment.