python处理图交叉点数量

下面是图片，红线用画笔画出来的，现在要计算红线和后面黑线相交了多少数量

这样是计算图的交并合集，可以参考：

Python实现两个图的交运算、并运算、差运算、对称差运算、联运算、积图、合成图_qq_21201679的博客-CSDN博客 Python实现两个图的交运算、并运算、差运算、对称差运算、联运算、积图、合成图用python随机生成两张图G1,G2import networkx as nximport matplotlib.pyplot as pltimport numpy as npfrom numpy import randomG1 = nx.Graph()Matrix1 = np.array(ran... https://blog.csdn.net/qq_21201679/article/details/88557440

这个两图 。我要的是 一条线和下面的交叉点