Reprezentacja grafu ważonego
Ostatnio zmodyfikowano 2011-08-16 14:41
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? |
|
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. |
|
markon Temat założony przez niniejszego użytkownika |
» 2011-08-14 13:02:22 co sądzicie o takiej propozycji;
struct Node {
list < pair < int, int > > lista;
};
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ć? |
|
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. |
|
SeaMonster131 |
» 2011-08-16 11:09:52 @up: bombowa ta str jest :D |
|
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 :) |
|
| « 1 » |