Adjacency Matrix

[timb89]

im looking at creating an adjacency matrix built with rows r1, and columns c1, with a float value.

i have managed to read the the values from a text file, set out like:
r1,c1,float1
r2,c2,float2
etc...

i am having trouble converting these values into an adjacency matrix.

thanks

[daviddoria]

Do you have a matrix class? If not, I'd recommend vnl_matrix from VNL (part of VXL). You can then just do:

yourMatrix(r1,c1) = float1

Dave

[timb89]

Do you have a matrix class? If not, I'd recommend vnl_matrix from VNL (part of VXL). You can then just do:

yourMatrix(r1,c1) = float1

Dave

we haven't studied that yet, so id say no.

[daviddoria]

Well to make an adjacency matrix, you'll definitely need a matrix! You could use a 2D array: http://www.fredosaurus.com/notes-cpp/arrayptr/22twodim.html. The problem with this is that you'll have to know the size of the matrix before you start, which is not always the case.

Dave

[amrith92]

If your file structure is consistent to the sample you provided, you could also try:
(In pseudo-code)

{ // Inside your file-reading loop
  Matrix[num][num] = floatnum; // where num = line number
}

Or you could use a class to represent your matrix, as daviddoria suggested, which would be easier to manage, on the whole :)

[mrnutty]

You don't necessarily need a matrix class. All you need is arrays. Better yet, you
should use std::vector < std::vector<float> >, as a 2d array.
Adjacency matrix are fairly easy to implement with the cost of O(row^2) of space.
What exactly are you having trouble with, in respect to Adjacency matrix.