GRASS สามารถคำนวณการแสดงกราฟเส้นของกราฟอินพุตได้หรือไม่?

ฉันสนใจที่จะคำนวณกราฟเส้นสำหรับกราฟอินพุตโดยเฉพาะอย่างยิ่งใน GRASS เนื่องจากฉันจะใช้เครื่องมือวิเคราะห์เครือข่าย GRASSอื่น ๆ ในภายหลัง ฉันไม่พบการอ้างอิงถึงกราฟเส้นในเอกสาร GRASS มีคำอื่นที่ฉันควรใช้ในการค้นหาหรือฟังก์ชันซ่อนเร้นที่จะสร้างกราฟเช่นนี้หรือไม่?

สำหรับบริบท:

กราฟเส้นของกราฟที่ไม่ได้บอกทิศทาง G คือกราฟ L (G) อีกอันที่แสดงถึงคำคุณศัพท์ระหว่างขอบของ G

ที่มา: http://en.wikipedia.org/wiki/Line_graph

ถ้า Python ไม่เป็นไรแสดงว่ามีโมดูล Python ที่ดีบางตัวที่รู้เกี่ยวกับกราฟเส้น ตัวอย่างหนึ่งคือ NetworkX (ซึ่งฉันติดตั้งไว้ด้วยsudo pip install networkx)

นี่ไม่ใช่คำตอบที่สมบูรณ์แบบเนื่องจากคุณต้องเขียนรหัสกาว ก่อนอื่นคุณต้องแปลงอินพุตของคุณเป็นวัตถุกราฟ NetworkX :

import networkx as nx
G = nx.Graph()
G.add_node( ... )
G.add_edge( ... )

จากนั้นคุณจะเรียกใช้line_graphฟังก์ชันรับ NetworkX เพื่อคำนวณกราฟเส้น:

H = nx.line_graph(G)

และในที่สุดคุณจะเปลี่ยนผลกลับไปยังสิ่งที่มีประโยชน์โดยการทำซ้ำมากกว่าและH.edges()H.nodes()