I have a directed graph with an incidence matrix like this: AP=[1,0,0,0,0,0,0,0;-1,0,1,1,1,0,0,0;0,0,-1,0,0,1,0,0;0,0,0,-1,0,0,0,0;0,0,0,0,-1,0,0,0;0,0,0,0,0,-1,0,0] AP = 1 0 0 0 0 0 0 0 -1 0 1 1 1 0 0 0 0 0 -1 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 -1 0 0 How can I construct an adjacency list with this information? Thank you!

constructing an adjacency list from incidence matrix

Lou

2015 8 月 6

1 回答

回答採用済み

5 ビュー (30 日間)

0 投票

I have a directed graph with an incidence matrix like this:

AP=[1,0,0,0,0,0,0,0;-1,0,1,1,1,0,0,0;0,0,-1,0,0,1,0,0;0,0,0,-1,0,0,0,0;0,0,0,0,-1,0,0,0;0,0,0,0,0,-1,0,0]

AP =

   0     0     0     0     0     0     0
    -1     0     1     1     1     0     0     0
   0    -1     0     0     1     0     0
   0     0    -1     0     0     0     0
   0     0     0    -1     0     0     0
   0     0     0     0    -1     0     0

How can I construct an adjacency list with this information? Thank you!