Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Reprezentacja grafu ważonego

Ostatnio zmodyfikowano 2011-08-16 14:41
Autor Wiadomość
markon
Temat założony przez niniejszego użytkownika
Reprezentacja grafu ważonego
» 2011-08-12 18:00:08
Witam,
jakie są wasze propozycje takiej reprezentacji?
P-38986
DejaVu
» 2011-08-12 22:22:21
Ja bym najpierw użył googli. Myślę, że trudno o nowe innowacyjne pomysły jeżeli się nie zdobędzie najpierw doświadczenia w tym co już znane i stosowane.
P-39013
markon
Temat założony przez niniejszego użytkownika
» 2011-08-14 13:02:22
co sądzicie o takiej propozycji;
C/C++
struct Node {
    list < pair < int, int > > lista; // pierwszy element pary to wierzholek do ktorego zmierza krawedz, drugi zas to waga tej krawedzi
   
   
   
};
int main()
{
    Node * graph;
    cin >> liczbaWierzcholkow;
    graph = new Node[ liczbaWierzcholkow ];
   
}
Jak widać graf reprezentuję w postaci listy sąsiedztwa, co sądzicie o takiej metodzie, co poprawić / polepszyć?
P-39125
madmike44
» 2011-08-16 09:59:53
Wszystko zależy od zastosowania.. Jest kilka metod reprezentacji takiego grafu, a każda ma swoje wady i zalety - od zastosowania zależy, co będzie dla Ciebie najlepsze. Jako źródło informacji polecam stronę http://www.algorytm.org.
P-39226
SeaMonster131
» 2011-08-16 11:09:52
@up: bombowa ta str jest :D
P-39229
madmike44
» 2011-08-16 14:41:13
Najwyraźniej nigdy nie szukałeś w internecie informacji na temat algorytmów, skoro nie znasz tej stronki :)
P-39252
« 1 »
  Strona 1 z 1