Graph adjacency matrix to incidence matrix

Version 1.11.0.0 (2,05 KB) von Ondrej
Conversion from graph adjacency matrix to incidence matrix.
3.5
(2)
2,7K Downloads
Aktualisiert 6. Jul 2011

Lizenz anzeigen

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.

Zitieren als

Ondrej (2024). Graph adjacency matrix to incidence matrix (https://www.mathworks.com/matlabcentral/fileexchange/24661-graph-adjacency-matrix-to-incidence-matrix), MATLAB Central File Exchange. Abgerufen .

Kompatibilität der MATLAB-Version
Erstellt mit R2008a
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Kategorien
Mehr zu Undirected Graphs finden Sie in Help Center und MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Veröffentlicht Versionshinweise
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