在有向图中搜索大多数北点或南点

Question

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

  

x1 y1 x2 y2

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

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

我考虑将此问题转换为线路交叉问题，但我在实施它时遇到了困难。