8000 GitHub - polapl/Cut-and-Count: Praca magisterska - Algorytmy dynamiczne po dekompozycji drzewowej dla problemów grafowych o spójnych rozwiązaniach
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
/ Cut-and-Count Public

Praca magisterska - Algorytmy dynamiczne po dekompozycji drzewowej dla problemów grafowych o spójnych rozwiązaniach

0 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

polapl/Cut-and-Count

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

70 Commits
googletest
googletest
 
 
.gitignore
.gitignore
 
 
CMakeLists.txt
CMakeLists.txt
 
 
README.md
README.md
 
 
build_graph.py
build_graph.py
 
 
cnc_hamiltonian.cc
cnc_hamiltonian.cc
 
 
cnc_hamiltonian.h
cnc_hamiltonian.h
 
 
cnc_hamiltonian.png
cnc_hamiltonian.png
 
 
cnc_steiner_tree.cc
cnc_steiner_tree.cc
 
 
cnc_steiner_tree.h
cnc_steiner_tree.h
 
 
disjoint_set.h
disjoint_set.h
 
 
find_n_union.png
find_n_union.png
 
 
hamiltonian.png
hamiltonian.png
 
 
hamiltonian_test_time.png
hamiltonian_test_time.png
 
 
introduce_edge.png
introduce_edge.png
 
 
main.cc
main.cc
 
 
setpart.cc
setpart.cc
 
 
square_decomp.dot
square_decomp.dot
 
 
square_graph.dot
square_graph.dot
 
 
square_steiner_tree_standard.png
square_steiner_tree_standard.png
 
 
square_steiner_tree_standard_graph.png
square_steiner_tree_standard_graph.png
 
 
standard_hamiltonian.cc
standard_hamiltonian.cc
 
 
standard_hamiltonian.h
standard_hamiltonian.h
 
 
standard_steiner_tree.cc
standard_steiner_tree.cc
 
 
standard_steiner_tree.h
standard_steiner_tree.h
 
 
state_utils.cc
state_utils.cc
 
 
state_utils.h
state_utils.h
 
 
steiner_test_time.png
steiner_test_time.png
 
 
steiner_tree.png
steiner_tree.png
 
 
subset_view.h
subset_view.h
 
 
tests.cc
tests.cc
 
 
thesis.pdf
thesis.pdf
 
 
thesis.tex
thesis.tex
 
 
tree.cc
tree.cc
 
 
tree.h
tree.h
 
 

Repository files navigation

Cut-and-Count

Przygotowanie środowiska

$ mkdir build
$ pushd build
$ cmake ../

Generowanie pracy w formacie PDF

$ make generate_pdf

Uruchomienie testów

$ make && ./example_test

Generowanie plików dot reprezentujących grafy w testach przykładowych

$ cmake -DGENERATE_DOT=ON ../
$ make && ./example_test

About

Praca magisterska - Algorytmy dynamiczne po dekompozycji drzewowej dla problemów grafowych o spójnych rozwiązaniach

Resources

Readme
Activity

Stars

0 stars

Watchers

2 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages

0