graph-theory

9Ciepło

1Odpowiedz

JavaScript skierowana biblioteka wykresu acyklicznego? (Wizualizacja wykresu NIE jest konieczna)

Mam zestaw danych najlepiej reprezentowany przez wykres. Składa się z węzłów składających się z 6 lub 7 różnych "typów" o skierowanych krawędziach (wzajemne zależności, gwarantowane, że nie mają cykli

6Ciepło

2Odpowiedz

Redis: Implementacja ważonego wykresu ukierunkowanego

Jaki jest najlepszy sposób wdrożenia ważonego wykresu za pomocą narzędzia Redis? Będziemy głównie szukać najkrótszych ścieżek na wykresie (prawdopodobnie przy użyciu algorytmu Dijkstry) Obecnie uważan

7Ciepło

2Odpowiedz

Algorytm liniowy do silnego połączenia wykresu

Mamy słabo acykliczny dwuznak. Dostajemy również zestaw A, który przechowuje wierzchołki G, które mają zero w stopniach i zbiór B, który utrzymuje wierzchołki, które mają zero zero. (rozmiar A jest mn

6Ciepło

1Odpowiedz

Dodaj nową krawędź do wykresu i znajdź nowe drzewo opinające w O (n)

Załóżmy, że podajemy minimalne drzewo T rozpinające dany wykres G (z n wierzchołkami i m krawędziami) i nową krawędzią e = (u, v) wagi w, którą dodamy do G. Podaj skuteczny algorytm, aby znaleźć minim

15Ciepło

1Odpowiedz

Graf/uproszczenie siatki graficznej

Pracuję nad strukturą danych dla algorytmu cięcia wykresów. Problem polega na tym, aby wykonać różne cięcia na najkrótszych ścieżkach. Zrobiłem strukturę danych, dla której nie jestem pewien właściwoś

6Ciepło

2Odpowiedz

Znajdź wysepki w kierowanym grafie

Pracuję w nieznanym języku z kiepskim zarządzaniem zależnościami. Aby pomóc w kodzie źródłowym 14000 plików, napisałem kilka narzędzi do analizowania (w języku Java) i wygenerowałem wykres zależności.

6Ciepło

2Odpowiedz

Jak usunąć węzeł w siecix?

Mam zbiór danych, który przesyłam jako wykres dla różnych ram czasowych i próbuję określić relacje między nimi. Chcę usunąć wszystkie węzły, które nie mają krawędzi, ale nie jestem pewien polecenia us

15Ciepło

1Odpowiedz

dynamiczne odnajdywanie podłączonego komponentu

Posługiwanie się rozłączną strukturą danych można łatwo połączyć z komponentem wykresu. I obsługuje tylko Incremental Connected Components. Jednak w moim przypadku, usuwanie krawędzi jest bardzo częst

6Ciepło

3Odpowiedz

Jak programowo tworzyć/wykrywać uruchamianie klawiatury w hasłach?

Szukam metody tworzenia listy lub wykrywania uruchomień klawiatury w haśle. Mogę związać swój problem z kryteriami hasła, takimi jak długość i liczba wymaganych znaków specjalnych. Przykładowy prosty

5Ciepło

2Odpowiedz

sieć Modelowanie jako skierowany graf

Mam sieć, która mogłaby wyglądać następująco: Zasadniczo chcę wiedzieć minimalną liczbę zielone kółka, które można odłączyć źródło i drenażu jeśli usunięty/wyłączony. (w tym przypadku 1) Z powodzeniem