#Creating Incidence matrix mat$=[]$r$1=[1,1,1,0,0]$r$2=[0,0,1,1,0]$r$3=[0,0,0,1,1]$r$4=[1,1,0,0,1]$mat$.$append$($r$1)$mat$.$append$($r$2)$mat$.$append$($r$3)$mat$.$append$($r$4)$print$("$Incidence Matrix"$)$for i in mat: print$($i$)$#Functiondef fun$($m$)$: #list to hold current edge temp $=[]$ #list to hold all edges edges $=[]$ #looping through the matrix column for i in range$($len$($m$[0]))$: #current edge is empty now temp $=[]$ #looping through the matrix row for j in range$($len$($m$))$: #In each column we have $21$s and initial $1$ is #starting node and last node is ending node if m$[$j$][$i$]==1$: #incrementing by $1$ because index start from $0$ temp.append$($j$+1)$ #adding current edge to edges edges.append$($temp$)$ #returning list of edges return edgese $=$ fun$($mat$)$print$("$

Edge Node listing representation"$)$for i in e: print$($i$)$