求教!如何得到首尾相接的线段之间的邻接关系?

比如我现在有一个由线段组成的路网,我想得到路段之间的邻接矩阵。也就是说,必须是首尾相接的线段之间才表示为邻接,其他包括相交的情况都不算邻接。
举个例子,就是如何由左边的图得到右边的矩阵~

微信图片_20220303105329.png

 
非常感谢!!
已邀请:

要回复问题请先登录注册