IZ:Spotkanie 27 marzec
Z Wiki Rafał (ert16) Trójniak
Spis treści |
Biblioteki by valdur
JUNG
- można kopiować werteksy z jednych grafów do drugich a potem prosto sprawdzać czy są sobie odpowiadajce
- funkcje typu isSąsiad, dodawanie usuwanie przekładanie z grafu do grafu
- IO - formaty Pajek(zapis i odczyt) oraz GraphML(tylko odczyt)
- generatory grafów losowych Eppsteina i Kleinberga
- Tak jak to mówił Sędziwy - jest wizualizacja
Boost
- Konkretnie interesuje nas [Boost Graph Library]
- Wydaje się być większy i bardziej rozgarnięty
- Jest obsługa izomorfizmu (grafu z grafem, nie grafu z podgrafem grafu, na zasadzie true-false) W doku są podane źródła książkowe gdzie te algorytmy są napisane
- (formaty plików: Graphviz, Max-flow, GraphML - wszystkie read-write)
- No, nie wiem czy wizualizacja takiego grafu to będzie prosta sprawa :/ Dr sędziwy chyba by chciał, żeby ten graf był na żywo edytowalny. Chyba trzeba by pokombinować tak jak tutaj(filmik): (GLV + Dataflow + BGL)
Proponowane algorytmy
Ustalenia
- Zaczynamy od małego projektu, potem go rozbudowujemy,
- Liczba wierzchołków w osobniku jest ustalona , wierzchołki są wybierane losowo.
- Na początku funkcja przystosowania ma polegać na jednym kryterium.
- Skupianie się na wymianie cech, niż na ich otrzymywaniu z znikąd.
Wybraliśmy boost
- Pomimo braku natywnych mechanizmów do wizualizacji będziemy się posiłkować [GraphViz]
- (OffTop) Bo sędziwy dodał sobie do ulubionych
- Za tydzień "klepiemy" podstawową strukturę programu
