Блог пользователя IloveGoodness

How to store a graph in PASCAL
Автор IloveGoodness, история, 3 года назад, По-английски

In C++, Graphs with large number of nodes (N > 3000) can be stored using vectors

vector<int> adjanced_nodes[N];
if (an edge exists between u and w)
{
  adjacent_nodes[u].push_back(w);
  adjacent_nodes[w].push_back(u);
}

Pascal language doesn't have vectors, Can anyone please tell how we can store graphs in Pascal?

UPD: thanks Rifat83 for the solution

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

In Pascal it is possible define fixed array like:

var adjanced_nodes: array[0..N-1] of integer;

or if array size is not known at the time of compilation then it is possible to use dynamic arrays, e.g. in FreePascal like:

var adjanced_nodes: array of integer;
begin
  ...
  SetLength(adjanced_nodes, N);
  ...
end.
→ Ответить