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 답변

답변 채택됨

조회 수: 6 (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!