Wyniki wyszukiwania dla "graph-theory"
Dlaczego złożoność czasu zarówno DFS, jak i BFS O (V + E)
Podstawowy algorytm BFS:
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.
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...
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...
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ą ...
Strona 1 z 2