Graph adjacency matrix to incidence matrix
Conversion from graph adjacency matrix to incidence matrix.
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
Returns a sparse incidence matrix 'mInc' according to the adjacency matrix 'mAdj'. The edge ordering in the incidence matrix is according to the order of adjacent edges of vertices starting from the 1st vertex, i.e. first edges coincide with first vertex, next edges coincide with second vertex, etc.
If the graph is directed, the incidence matrix mInc contains -1s, indicating an "in-going" edge, and 1s indicating an "out-going" edge.
If the graph is undirected, the incidence matrix mInc contains only 1s.
Cite As
Ondrej (2026). Graph adjacency matrix to incidence matrix (https://www.mathworks.com/matlabcentral/fileexchange/24661-graph-adjacency-matrix-to-incidence-matrix), MATLAB Central File Exchange. Retrieved .
General Information
- Version 1.11.0.0 (2.05 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.11.0.0 | new optional parameter: adj2inc(A,0)= directed, graph,adj2inc(A,1) = undirected graph |
||
| 1.10.0.0 | function renamed to adj2inc() + speed-up |
||
| 1.6.0.0 | faster check for matrix symmetry (minor speed-up) |
||
| 1.5.0.0 | warning identifier added + minor comments |
||
| 1.4.0.0 | Self-loops check added (Thanks to Wolfgang Schwanghart) |
||
| 1.2.0.0 | Major speed-up update thanks to Wolfgang Schwanghart |
||
| 1.1.0.0 | Error handling added + new comments |
||
| 1.0.0.0 |
