Wyniki wyszukiwania dla "graph-theory"

11 odpowiedzi

Algorytm, aby znaleźć całkowitą liczbę połączonych zbiorów w macierzy

7 odpowiedzi

Dlaczego złożoność czasu zarówno DFS, jak i BFS O (V + E)

Podstawowy algorytm BFS:

6 odpowiedzi

Jaka jest dobra i stabilna implementacja drzewa C ++?

5 odpowiedzi

Jaka jest różnica między rzadkimi i gęstymi wykresami?

Czytałem, że jest idealny do reprezentowania rzadkich wykresów według list sąsiedztwa i gęstych wykresów za pomocą macierzy sąsiedztwa. Ale chciałbym zrozumieć główną różnicę między rzadkimi i gęstymi wykresami.

1 odpowiedź

Czy są jakieś algorytmy online do testowania planarności?

1 odpowiedź

Znajdowanie minimalnego podgrafu zawierającego wszystkie cykle ujemne

12 odpowiedzi

Dobry algorytm znajdowania średnicy (rzadkiego) wykresu?

Mam duży, połączony, rzadki wykres w formie listy przyległości. Chciałbym znaleźć dwa wierzchołki, które są tak daleko od siebie, jak to możliweśrednica wykr...

1 odpowiedź

Topologiczny rodzaj cyklicznego wykresu z minimalną liczbą naruszonych krawędzi

Szukam sposobu na wykonanie sortowania topologicznego na danym wykresie nieważonym kierowanym, który zawiera cykle. Wynik powinien zawierać nie tylko porząde...

2 odpowiedź

Zarejestruj alokację i rozlewaj, w prosty sposób?

7 odpowiedzi

Jaka jest najbardziej wydajna struktura danych graficznych w Pythonie? [Zamknięte]

Muszę być w stanie manipulować dużym (10 ^ 7 węzłów) wykresem w Pythonie. Dane odpowiadające każdemu węzłowi / krawędzi są minimalne, powiedzmy, małą liczbą ...