graph-theory

12Ciepło

2Odpowiedz

Do czego są używane silnie połączone komponenty?

Znalazłem kilka algorytmów, które wyjaśniają, jak , jak znaleźć silnie połączone komponenty na grafice, ale żadne nie wyjaśniają, dlaczego chciałbyś to zrobić. Jakie są aplikacje silnie połączonych ko

16Ciepło

1Odpowiedz

Jak ważone krawędzie wpływają na PageRank w siecix?

Używam networkx (biblioteka wykresów w pythonie) i znalazłem dokumentację mówiącą, że algorytm PageRank uwzględnia wagę krawędzi podczas oceniania, ale zastanawiałem się, czy większe grubości krawędzi

34Ciepło

6Odpowiedz

Algorytm sortowania: sumy kontrolne Magento posortowane błędnie powodujące błędne obliczenie podatku dostawy

W Magento istnieje funkcja, w której można zdefiniować kolejność obliczeń sumarycznych, określając przed i po której sumy powinny być sumowane. Dodałem niestandardową sumę i jeśli dodaję poniższe wier

7Ciepło

2Odpowiedz

Maksymalny niezależny algorytm setu

Nie sądzę, że istnieje algorytm znajdowania maksymalnego niezależnego zestawu wierzchołków na wykresie dwustronnym, inny niż metoda brute force znajdowania maksimum spośród wszystkich możliwych zestaw

5Ciepło

2Odpowiedz

algorytm wykresu do wykrywania nawet cykli

Mam nieukierunkowany wykres. Jedna krawędź na tym wykresie jest wyjątkowa. Chcę znaleźć wszystkie inne krawędzie, które są częścią równego cyklu zawierającego pierwszą krawędź. Nie muszę wyliczać wszy

6Ciepło

1Odpowiedz

Czy można zrobić PageRank bez całego zestawu danych?

Przepraszam, jeśli to głupie, ale myślałem, że powinienem dać szansę. Powiedzmy, że mam ogromny wykres (na przykład 100 miliardów węzłów). Neo4J obsługuje 32 miliardy, a inne obsługują mniej więcej to

6Ciepło

1Odpowiedz

Algorytm iteracyjnych komponentów połączonych

Mam dwudzielny wykres i szukam najbardziej efektywnego, iteracyjnego sposobu dzielenia go na połączone komponenty. Moja wersja rekursywna zaczęła przepełniać stos na dużych zbiorach danych. Jestem got

7Ciepło

2Odpowiedz

Jak znaleźć relacje kołowe na wykresie z Python i Networkx?

Rozważmy Mam następujący wykres: A -> B B -> C C -> D C -> A Co jest najprostszym sposobem, aby stwierdzić, że -> B -> C -> A jest okrągły relacja? Czy istnieje taka funkcja wbudowana w NetworkX

7Ciepło

3Odpowiedz

Algorytm dzielenia i podrywania dla drzew

Próbuję napisać algorytm podboju dla drzew o podziale &. W przypadku kroku dzielenia potrzebuję algorytmu, który podzieli dany nieukierunkowany wykres G = (V, E) z n węzłami i m krawędziami na pod-drz

12Ciepło

2Odpowiedz

Generowanie DAG z posetu przy użyciu ściśle funkcjonalnego programowania

Oto mój problem: Mam sekwencję S (niepustych, ale prawdopodobnie nie odrębnych) zestawów s_i, a dla każdego s_i trzeba wiedzieć, ile zestawów s_j w S (i ≠ j) są podzbiorami s_i. Potrzebuję również prz