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 个回答

回答已采纳

25 次查看（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!