Pytania otagowane jako graph

struktura matematyczna zawierająca zbiór wierzchołków lub „węzłów” oraz zbiór krawędzi łączących pary wierzchołków

3
Wydajny algorytm grupowania grafów
Szukam wydajnego algorytmu do znajdowania klastrów na dużym wykresie (ma około 5000 wierzchołków i 10000 krawędzi). Do tej pory korzystam z algorytmu Girvan – Newman zaimplementowanego w bibliotece JUNG Javy, ale próbuję usunąć wiele krawędzi. Czy możesz zasugerować mi lepszą alternatywę dla dużych wykresów?
4
Jakie są wykresy w kategoriach laików?
Co to są wykresy w informatyce i do czego służą? W kategoriach laików najlepiej. Przeczytałem definicję na Wikipedii : W informatyce wykres jest abstrakcyjnym typem danych, który ma zaimplementować pojęcia matematyczne oparte na grafie i hiperrafacie. Struktura danych wykresu składa się ze skończonego (i prawdopodobnie zmiennego) zestawu uporządkowanych par, zwanych …
5
Algorytm określający najszybszą trasę?
Powiedzmy, że jedziemy od 1 do 5. Najkrótsza trasa to 1-4-3-5 (łącznie: 60 km). W tym celu możemy użyć algorytmu Dijkstry . Problem w tym, że najkrótsza trasa nie zawsze jest najszybsza z powodu korków lub innych czynników. Na przykład: Wiadomo, że 1-2 mają częste korki, dlatego należy tego unikać. …
17 graph  dijkstra 
3
Czy można skutecznie reprezentować mutację grafu obiektowego w niezmiennych stanach?
Ćwiczę używanie niezmiennego obiektu w C ++. Moim osobistym celem jest przedstawienie ogólnego wykresu obiektowego (w stercie) z sekwencją niezmiennych wykresów. Samo tworzenie wykresu z wieloma wersjami nie jest takie trudne. Problemem jest wydajność. Wersje brute-force wymagają pełnej kopii wykresu, co było nie do przyjęcia. Próbowałem udostępnić niezmienione węzły. Ale …
1
Algorytm do generowania krawędzi i wierzchołków na zewnątrz od początku z maksymalną wielokrotnością 3
Tworzę grę 2D na stronę internetową, na której wszechświat może stać się bardzo duży (w zasadzie nieskończenie duży). Początkowo wszechświat składa się z 6 gwiazd, które są w równej odległości od początku (0, 0). Moim zadaniem jest generowanie większej liczby gwiazd, które będą miały „ścieżki” (krawędzie), które się ze sobą …
2
Jak przedstawić wykres z wieloma krawędziami dozwolonymi między węzłami i krawędziami, które mogą selektywnie znikać
Próbuję dowiedzieć się, jakiej struktury danych użyć do modelowania hipotetycznego, wyidealizowanego użycia sieci. W moim scenariuszu wielu wrogich sobie nawzajem użytkowników próbuje utworzyć sieci komputerów, na których znane są wszystkie potencjalne połączenia. Komputery, z którymi musi się połączyć jeden użytkownik, mogą nie być takie same, jak komputery, z którymi musi …
3
Losowo generuj ukierunkowany wykres na siatce
Próbuję losowo wygenerować ukierunkowany wykres w celu stworzenia gry podobnej do łamigłówek z pokemonami. Zasadniczo to chcę generować losowo: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Muszę być w stanie ograniczyć rozmiar wykresu w wymiarze xiy. W przykładzie podanym w łączu byłby ograniczony do siatki 8x4. Problem, na który wpadam, nie polega na losowym generowaniu …
2
Obejście dotyczące wdrażania operacji na podwójnie połączonych lub cyklicznych strukturach danych w językach z danymi niezmiennymi
Chciałbym dowiedzieć się, jak tworzyć wykresy i wykonywać na nich pewne lokalne operacje w Haskell, ale pytanie nie jest specyficzne dla Haskell i zamiast wykresów możemy rozważyć podwójnie połączone listy. Pytanie: Jaki byłby idiomatyczny lub zalecany sposób wdrożenia podwójnie powiązanej listy (lub innej podwójnie powiązanej lub okrągłej struktury danych) i …
1
Modelowanie złożonego harmonogramu pracy
Mam rzeczywisty problem, który próbuję reprezentować i automatyzować. Uprościłem i streściłem to w następujący sposób: Jest n miejsc pracy (P1, P2, ..., Pn). W każdym miejscu Pn ma klucz Kn. Istnieje m Pracownicy, (W1, W2, ..., Wm). Aby pracować w Pn, pracownik musi trzymać Kn. Każdy klucz może być w …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.