File Exchange

image thumbnail


version 1.6 (2.2 KB) by

Conversion from graph incidence matrix to adjacency matrix.



View License

Returns a sparse adjacency matrix 'mAdj' according to the incidence matrix 'mInc'. The rows in the incidence matrix must represent the edges, while the columns the vertices.
Function can handle directed graphs with incidence matrix containing -1s, indicating an "in-going" edge, and 1s indicating an "out-going" edge.

Comments and Ratings (2)


Ondrej (view profile)

I don't quite understand what kind of problem you had, Muhammad. The function should return normal adjacency matrix and not adjacency list. Could you please provide some example and the expected result you would want? And of course, if you noticed some incorrect behaviour, I would gladly fix it.

It was of great help. Thanks! Being occasional user of Matlab, however, the ideal output for me would have been a matrix, or at least some properly delimited list. I had a hard time converting the output into proper adjacency matrix I needed. This was due to different number of spaces before, within, and after each element. It would be great if the output is in the form 1,2,3 with no spaces anywhere. I used Matlab7.10 (R2010a).



checks for correct input added (Thanks to Kaif Agbaje)


input consistency check modified


handled case when the input matrix is zero


Major code optimization (Thanks to Andreas Gunnel for inspiration)


faster check of the input matrix

MATLAB Release
MATLAB 7.9 (R2009b)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video