擅长:python、mysql、java
<p>据我所知,isects列表并没有提供关于交叉口情况的完整信息-不可能从中了解三重交叉口。所以需要几何方法来得到交叉点的位置。你知道吗</p>
<p><strong>编辑</strong>如果你对真正的几何相交不感兴趣,那么你必须解决图形问题:你有邻接列表,并且想要得到。。。什么?似乎一切都有可能。你知道吗</p>
<p>Wiki示例:</p>
<p><a href="https://i.stack.imgur.com/08Qh0.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/08Qh0.png" alt="enter image description here"/></a></p>
<blockquote>
<p>The graph shown has one maximum clique, the triangle {1,2,5}, and four
more maximal cliques, the pairs {2,3}, {3,4}, {4,5}, and {4,6}.</p>
</blockquote>
<p><a href="https://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm" rel="nofollow noreferrer">Bron-Kerbosch algorithm</a>对于搜索所有派系是相对有效的(而复杂度是O(3^(n/3))。它通常用来寻找最大集团,但可以找到所有大小的。你知道吗</p>