Jaka jest dobra i stabilna implementacja drzewa C ++?

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

Podstawowy algorytm BFS:

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ą ...

Kruskal vs Prim

Zastanawiałem się, kiedy należy użyćAlgorytm Prim i kiedyKruskala znaleźć minimalne drzewo rozpinające? Obie mają łatwą logikę, te same najgorsze przypadki, ...

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

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...