graph-theory

5Ciepło

1Odpowiedz

Znaleźć najmniejszy wielokąt obejmujący zbiór punktów w siatce

Po pierwsze, nie proszę o kod, chcę tylko wyjaśnić moje podejście. Po drugie, jeśli nie jest to całkowicie związane z SO, przeniesię to pytanie do najbardziej odpowiedniej witryny wymiany stosu. Jeste

6Ciepło

2Odpowiedz

Uzyskaj wszystkie krawędzie połączone z danym węzłem na wykresie sieciowym

Zastanawiasz się, czy istnieje wygodna funkcja networkx, która zwraca listę krawędzi połączonych z danym węzłem (lub węzłami) (np. my_node_name) na wykresie (na przykład G). mogę zrobić to w ten sposó

5Ciepło

1Odpowiedz

Wyliczanie cykli na wykresie przy użyciu algorytmu Tarjan za

Próbuję określić cykli graf skierowany z wykorzystaniem algorytmu Tarjan za przedstawił w swojej pracy badawczej „wyliczenie elementarnych obwodów graf skierowany” od Septermber 1972. Używam Pythona d

7Ciepło

1Odpowiedz

Algorytm znajdowania najlepszych ścieżek K na wykresie, bez wspólnych wierzchołków, ujemnych wag?

Używam Bellmana-Forda, aby znaleźć najkrótszą ścieżkę na wykresie z ujemnymi wagami. Wykres nie ma możliwości pętli ani połączeń dwukierunkowych. Chciałbym znaleźć najkrótsze ścieżki K na wykresie, gd

5Ciepło

2Odpowiedz

Centrum w drzewo (w minimalnej sumy odległości sensie)

Mój problem jest następujący: Biorąc pod drzewem (V, E), znaleźć węzła centrum v takie, że suma {W, V} [ dist (v, w)] jest minimalne, gdzie dist (v, w) jest liczbą krawędzi najkrótszej ścieżki od v do

24Ciepło

3Odpowiedz

Jak uruchomić graphx z Python/pyspark?

Próbuję uruchomić Spark graphx z Python za pomocą pyspark. Moja instalacja wydaje się być poprawna, ponieważ jestem w stanie uruchomić tutoriale Pyspark i tutoriale (Java) GraphX. Przypuszczalnie od t

15Ciepło

2Odpowiedz

Najszybsza ścieżka z przyspieszeniem w punktach

To jest po prostu coś, co wymyśliłem sam, ale wydaje się, że jest to zabawny problem i to mnie zaskoczyło. Masz zestaw punktów w przestrzeni dwuwymiarowej, z jednym punktem oznaczonym "Start" i jednym

7Ciepło

2Odpowiedz

Porada dotycząca metodologii/struktury danych/algorytmu do użycia

Szukam wskazówek dotyczących metodologii/struktury danych/algorytmicznego podejścia do problemu, który próbuję rozwiązać. Piszę niestandardową aplikację do arkuszy kalkulacyjnych w języku VBA. Arkusz

6Ciepło

1Odpowiedz

Rozłączne zestawy na iskierniku Apache

Próbuję znaleźć algorytm wyszukiwania rozłącznych zestawów (połączonych komponentów/związków-szukania) na dużej ilości danych za pomocą iskry Apache. Problem to ilość danych. Nawet Raw reprezentacja w

5Ciepło

4Odpowiedz

DAG - Algorytm zapewniający istnienie pojedynczego źródła i pojedynczego zlewu

Muszę się upewnić, że wykres w naszej aplikacji jest DAG z unikalnym źródłem i unikalnym zlewem. W szczególności muszę upewnić się, że dla danego węzła początkowego i końcowego (które są znane na pocz