Create Incidence matrix from Graph theory?
13 views (last 30 days)
How do I create the Incidence Matrix from the given graph?
I tried the following code, but the incidence matrix formed is completly wrong:
G=digraph( [ 1 2 2 2 3 4] , [4 1 3 4 1 3]);
The nodes are 1, 2 ,3 and 4.
More Answers (2)
Steven Lord on 20 Aug 2020
The incidence matrix you posted in your comment on Binbin Qi's answer is not the correct incidence matrix for the digraph you provided in your original message.
The first column of your incidence matrix indicates the digraph has an edge from 3 to 4. Your digraph has an edge from 4 to 3, but not one from 3 to 4.
The second column indicates an edge from 3 to 2. You have an edge from 2 to 3.
Column 4 is correct; it indicates one of the edges is from 2 to 4 and that edge is indeed included in the digraph.
I think you may be using a different convention from the incidence function for digraph objects. From its documentation page " If s and t are the node IDs of the source and target nodes of the jth edge in G, then I(s,j) = -1 and I(t,j) = 1." You seem to be using 1 for the source and -1 for the target (except for in column 4.) If you want to use that convention, multiply the matrix returned by incidence by -1.
The columns of the incidence matrix you posted are also in a different order than the one returned by incidence, which returns them in the order in which the edges are stored in the Edges property in the digraph.