Graph incidence matrix to adjacency matrix
by Ondrej
26 Mar 2011
(Updated 13 Dec 2012)
Conversion from graph incidence matrix to adjacency matrix.
|
Watch this File
|
| File Information |
| Description |
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. |
| MATLAB release |
MATLAB 7.9 (R2009b)
|
|
Tags for This File
|
| Everyone's Tags |
|
| Tags I've Applied |
|
| Add New Tags |
Please login to tag files.
|
| Updates |
| 31 Mar 2011 |
faster check of the input matrix |
| 13 Dec 2012 |
Major code optimization (Thanks to Andreas Gunnel for inspiration) |
|
Contact us