0
networkxの有向非循環グラフを使用しています。私は下の図のようなグラフを持っています。 
DAGを指定すると、長さ3より短いパスに排他的に存在するノードを削除します。
私が本質的にやってみたいのは、長さが3未満のパスに排他的に接続されているすべてのノードをこのグラフから削除することです。たとえば、上のグラフではすべての青いノードを削除し、赤いもの。
これらのグラフは非常に大きくなる（最大10Kノードまで）ことができるということを念頭に置いて、これに最適なアルゴリズムは何でしょうか？
同様の質問hereは、バイナリツリーのみに焦点を当て、私の場合には適用されません。私はPython（networkx）でこれを達成することを好むでしょう。
ありがとうございます！