꺾은 선 그래프와 비슷한 특정 그래프를 만드는 방법

Question

G은 python-igraph (ver 0.7)에서 유향 그래프 개체라고 가정합니다. 나는 G에 관한 다음과 같은 그래프 L 만들려면 :

1. L의 노드가 G
2. L의 x이있는 모든 노드 속성의 가장자리에 대응을(i,j)x는 i--->jG을의 가장자리에 해당하는 경우 . 여기에 단순하여 우리가 L의 가장자리, x.(i,j)--->y.(k,l)이 있습니다 xx.(i,j)
3. 으로 나타내는 경우에만 j=k 및 i!=l 경우.

L의 인접 행렬은 G의 하시 모토 행렬이라고합니다.

같은 L을 만들려면 잘못 방법은 다음과 같다 : 처음에 우리는 L=G.linegraph()을 넣어 우리는 L에서 상호 가장자리를 삭제합니다. 이 접근법의 문제점은 우리가 L의 꼭지점과 관련된 속성을 가지고 있지 않다는 것입니다.

L 건설에 대한 아이디어가 있습니까?

Answer 1

제가 틀렸다면 제발 정정 해주세요. 그러나 정확하게 이해한다면 L = g.linegraph()의 유일한 문제점은 속성이 L의 꼭지점에 첨부되어 있지 않다는 것입니다. 그 맞습니까?

L.vs["original_edge"] = G.get_edgelist() 

: 그렇다면 선 그래프에서 내가 정점 원래 그래프에서 내가 가장자리 과 동일하기 때문에이 작업을 수행 할 수 있습니다, 그들은 쉽게 추가 할 수 있습니다