graph-theory - 在有向图中搜索大多数北极点或南极点

Question

我有一个包含 10000 个连接的文本文件，格式如下：

x1 y1 x2 y2

我想知道是否有一种简单的方法可以找到图形的所有北点和所有南点？

如果连接到 x 轴不与任何其他连接相交，则该点为南。

我考虑过将这个问题转化为线交叉问题，但我在实现它时遇到了困难。