• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Najlepsza reprezentacja grafu dla tego programu to...

Aruba Cloud PRO i VPS, Openstack, VMWare, MS Hyper-V
0 głosów
192 wizyt
pytanie zadane 26 kwietnia 2015 w C i C++ przez keresmi Użytkownik (770 p.)
Cześć!

Zamierzam napisać program, który sprawdzałby czy dany graf jest spójny. Nigdy wcześniej nie korzystałem z grafów w programowaniu i chciałem się zapytać jaka reprezentacja grafu byłaby najbardziej optymalna dla tego problemu?

1 odpowiedź

0 głosów
odpowiedź 26 kwietnia 2015 przez bossik21 Mądrala (5,750 p.)
Tablica 2wymiarowa będzie idealna.
komentarz 26 kwietnia 2015 przez keresmi Użytkownik (770 p.)
edycja 26 kwietnia 2015 przez keresmi
A co ze złożonością pamięciową? Dla tablicy będzie to O(V^2). Osobiście myślalem o liście sąsiedztwa.
komentarz 14 maja 2015 przez Fulaphex Początkujący (470 p.)
Chyba lista sasiedztwa bedzie lepsza, wtedy w czasie O(m+n) gdzie m to liczba krawedzi a n liczba wierzcholkow mozna sprawdzic spojnosc bfsem lub dfsem.

Podobne pytania

0 głosów
0 odpowiedzi 152 wizyt
+1 głos
1 odpowiedź 1,018 wizyt
pytanie zadane 11 maja 2015 w C i C++ przez keresmi Użytkownik (770 p.)
0 głosów
0 odpowiedzi 15 wizyt
pytanie zadane 14 listopada w HTML i CSS przez MacGyver Nowicjusz (120 p.)

89,787 zapytań

138,394 odpowiedzi

309,539 komentarzy

59,688 pasjonatów

Advent of Code 2022

Top 15 użytkowników

  1. 1244p. - Argeento
  2. 1186p. - nidomika
  3. 1172p. - rucin93
  4. 1171p. - Michal Drewniak
  5. 1165p. - Łukasz Eckert
  6. 1142p. - Mikbac
  7. 1121p. - TheLukaszNs
  8. 1106p. - JMazurkiewicz
  9. 1106p. - adrian17
  10. 1060p. - Mawrok
  11. 1052p. - overcq
  12. 991p. - Adam Salamon
  13. 945p. - Jarosław Roszyk
  14. 941p. - Hubert Chęciński
  15. 859p. - ssynowiec
Szczegóły i pełne wyniki

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...