Tablica dwuwymiarowa o niestandardowej wielkości - lokowanie pamięci

Question

Cześć,

mam takie pytanie, mianowicie potrzebuję stworzyć symulację dla bardzo dużego grafu i pomyślałem, aby przedstawić go w formie tablicy pokazującej, czy wierzchołek v1 ma krawędź prowadzącą do v2, jednak tutaj pojawił się problem, mianowicie ilość wierzchołków grafu ma być równa 100.000 i nie mam bladego pojęcia w jaki sposób użyć mallocka, aby zabezpieczyć w tablicy dwuwymiarowej tyle wolnej pamięci. Byłbym bardzo wdzięczny za pomoc albo w tym, w jaki sposób zarezerwować pamięć pod tablicę dwuwymiarową lub za wskazówkę, czy może taki graf mogę przedstawić w jakiś lepszy sposób. Moja intuicja podpowiadała, aby mallokiem zarezerwować najpierw 100.000x100.000 komórek, aczkowiek z jakiegoś powodu to niekoniecznie działało.

Z góry bardzo dziękuję za pomoc

Answer 1

Zrób więc listę sąsiedztwa: https://pl.wikipedia.org/wiki/Reprezentacja_grafu

Comments

Wielkie dzięki,

a tak na przyszłość, gdybym musiał jednak użyć kiedyś macierzy, to wiesz może, jak mogę zalockować ilość pamięci dla macierzy wielowymiarowej?

---

type * matrix = malloc(x_dim * y_dim * z_dim * ... * sizeof(type));