VisualGraph jest aplikacją służącą, jak sama nazwa wskazuje, do wizualizacji grafów algorytmów grafowych. Oprócz podstawowych algorytmów zawiera także algorytm multicoloring, który opisałem we wpisie Kolorowanie grafów – Multicoloring.
Archive: ‘Programowanie’
VisualGraph – wizualizator grafów i algorytmów grafowych
poniedziałek, Grudzień 22nd, 2008Kolorowanie grafów – Multicoloring
sobota, Grudzień 6th, 2008Istnieje wiele różnych algorytmów grafowych rozwiązujących problem, tzw. kolorowania grafu. Kolorowanie grafu polega na takim pokolorowaniu wierzchołków (przypisaniu im liczb, czy innych wartości), by dwa sąsiadujące ze sobą wierzchołki (sąsiadujące – czyli takie, które łączy krawędź) nie posiadały takiego samego koloru. Pokolorowanie takie nazywamy legalnym pokolorowaniem.
Uczestnicząc ostatnio w wykładzie na temat algorytmów kolorowania grafów wpadłem na pomysł pewnego algorytmu. Pomysł na kartce papieru sprawdziłem na dwóch prostych grafach i dawał bardziej optymalne rozwiązanie od kolorowania zachłannego.
Ściągawki dla programistów .NET
środa, Marzec 12th, 2008Radarek na swoim blogu we wpisie Zestaw ponad 40 ściągawek dla programistów Ruby on Rails (i nie tylko) przedstawił linki do różnych ciekawych ściągawek dla programistów Ruby on Rails. Postanowiłem podzielić się odnalezionymi przeze mnie ściągawkami dla programistów .NET.
Software Developer’s Journal 3/2008
środa, Luty 20th, 2008
Okładka Software Developer’s
Journal 3/2008
Miło mi poinformować, że w marcowym numerze Software Developer’s Journal ukazał się artykuł mojego autorstwa zatytułowany JaKK – transfer plików w sieci Jabber/XMPP.
W artykule znalazł się opis protokołu Jabber/XMPP oraz proces tworzenia metod służących do transferu plików metodą Socks5 Bytestream, które wykorzystałem w aplikacji JaKK.
W tym miejscu chciałbym podziękować Panu dr inż. Damianowi Dudkowi, mojemu promotorowi, za wszelką pomoc w publikacji artykułu.
Zapraszam do zakupu i zapoznania się z artykułem.
Więcej informacji o zawartości numeru można znaleźć na stronie internetowej czasopisma Software Developer’s Journal.
JaKK – klient sieci Jabber/XMPP
wtorek, Luty 12th, 2008Aplikacja powstająca jako część praktyczna mojej pracy inżynierskiej „Transfer plików w rozległej sieci komputerowej przy użyciu protokołu XMPP/Jabber” jest już praktycznie gotowa. Obsługuje rejestrację nowych kont, zarządzanie listą kontaktów i subskrypcjami, rozmowy tekstowe. Najważniejszą funkcją aplikacji jest, ze względu na temat pracy, jest transfer plików. Jest on realizowany przy pomocy Socks5 Bytestreams, zarówno w wersji bezpośredniej (direct connection) jak i pośredniej (mediated connection).