Multidimension array

Hi everybody, i am a newbie in smalltalk, I want to create dijkstra algorithm in smalltalk so I need to declare an 2D array. But I don't know how to declare 2D array.
What should I do? Thanks Advanced

Hi lhhuong,

The simple answer is you have to make an array of arrays.

But why do you need a matrix for the dijkstra algorithm. As far as I know the Dijkstra algorithm it computes the shortest path in a network of nodes and edges. In Smalltalk you can implement this by a network of nodes and edges. A node has a list of edges with path length. An edge connects two nodes. You can just implement the algorithm over the nodes and edges.

Reinier van Oosten

_______________________________________________
vwnc mailing list
[hidden email]
http://lists.cs.uiuc.edu/mailman/listinfo/vwnc

Thank Reinier van Oosten  so much. I see, I not only declare 2D array for dijkstra but also reuse for more others. I have found a way to declare matrix as easy as Java.
Now, I found it. :)
http://stackoverflow.com/questions/17130196/how-to-make-a-matrix-class-in-smalltalk-visual-works

Two things come to mind:

1.  You can try the simplest implementation of matrix giving you rows
and  columns:
class   TwoDList -- a two-dimensional list, representing rows and
columns in a table.

it gives you access to columns rows, individual cells, etc.

Create:    TwoDList columns: 20  rows: 20

2. Look up the book and it's supplemental code
"Object-Oriented Implementation
of Numerical Methods"
by Didier H. Besset

There you can find implementation for Matrix and such.

Download it from :

http://sourceforge.net/projects/dhbnumerics

Hope this helps.

--Mark Pirogovsky

lhhuong wrote:
_______________________________________________
vwnc mailing list
[hidden email]
http://lists.cs.uiuc.edu/mailman/listinfo/vwnc

_______________________________________________
vwnc mailing list
[hidden email]
http://lists.cs.uiuc.edu/mailman/listinfo/vwnc

It's very helpful, but I think I will use the first way, thank Mark Pirogovsky so much.