グラフ内で内部接続されたノードのクラスターを見つけるためのアルゴリズム。

Question

私はグラフを隣接リストとして表しています。内部的に接続されているが、それらから外側に向かっているエッジポイントがないノードのクラスターをどのように見つけることができるか知りたいです。よく知られているアルゴリズムはありますか？

これは私のグラフです。

1---->2
2---->1
2---->3
3---->1
3---->4
4---->5
5---->4

ここでは、ノード4と5が内部的に接続されています。しかし、これから外側のエッジはありません。これが私の答えです。同様に、ノード1,2,3サイクルを形成しても、外側のエッジがノード3から発せられるため、基準に適合しません。したがって、隣接リストでサイクルを見つけることと同じではありません。

オプションの読み取り：（なぜこれが必要なのか）ランキングページ（検索エンジン）アルゴリズムで作業しています。4や5などのノードはランクシンクと呼ばれます。