graph-theory - 有向グラフのほとんどの北点または南点を検索する

Question

次の形式の 10000 接続のテキスト ファイルがあります。

x1 y1 x2 y2

グラフのすべての北点とすべての音点を見つける簡単な方法があるかどうか知りたいですか?

x 軸に接続されている点が他の接続と交差しない場合、その点は南です。

この問題を線の交差問題に変換することを考えましたが、実装に苦労しています。