#include  using namespace std; class GFG { public:  // dfs Function to reach destination  bool dfs(int curr, int des, vector>& 形容詞、ベクトル & vis) { // curr ノードが宛先の場合 return true if (curr == des) { return true;  vis[curr] = 1;  for (auto x : adj[curr]) { if (!vis[x]) { if (dfs(x, des, adj, vis)) { return true;  false を返します。  } // ソースから宛先へのパスが存在するかどうかを判断する // bool isPath(int src, int des, Vector>& 形容詞) { ベクトル vis(adj.size() + 1, 0);  戻り dfs(src, des, adj, vis);  } // グラフの強く接続されたすべてのコンポーネントを // 返す関数。  ベクター> findSCC(int n, ベクトル>& a) { // 強く接続されたコンポーネントをすべて保存します。  ベクター> 答え;  // 頂点が強連結成分ベクトルの一部であるかどうかを格納します。 // is_scc(n + 1, 0);  ベクター> adj(n + 1);  for (int i = 0; i< a.size(); i++) {  adj[a[i][0]].push_back(a[i][1]);  }  // Traversing all the vertices  for (int i = 1; i <= n; i++) {  if (!is_scc[i]) {  // If a vertex i is not a part of any SCC  // insert it into a new SCC list and check  // for other vertices whether they can be  // thr part of thidl ist.  vector scc;  scc.push_back(i);  for (int j = i + 1; j<= n; j++) {  // If there is a path from vertex i to  // vertex j and vice versa put vertex j  // into the current SCC list.  if (!is_scc[j] && isPath(i, j, adj)  && isPath(j, i, adj)) {  is_scc[j] = 1;  scc.push_back(j);  }  }  // Insert the SCC containing vertex i into  // the final list.  ans.push_back(scc);  }  }  return ans;  } }; // Driver Code Starts int main() {  GFG obj;  int V = 5;  vector> エッジ{ { 1, 3 }、{ 1, 4 }、{ 2, 1 }、{ 3, 2 }、{ 4, 5 } };  ベクター> ans = obj.findSCC(V, エッジ);  コート<< 'Strongly Connected Components are:
';  for (auto x : ans) {  for (auto y : x) {  cout << y << ' ';  }  cout << '
';  } }>

import java.util.ArrayList; import java.util.List; class GFG {  // dfs Function to reach destination  boolean dfs(int curr, int des, List> 形容詞、リスト vis) { // curr ノードが宛先の場合 return true if (curr == des) { return true;  vis.set(curr, 1);  for (int x : adj.get(curr)) { if (vis.get(x) == 0) { if (dfs(x, des, adj, vis)) { return true;  false を返します。  } // ソースから宛先へのパスが存在するかどうかを判断する // boolean isPath(int src, int des, List> adj) { リスト vis = 新しい ArrayList(adj.size() + 1);  for (int i = 0; i<= adj.size(); i++) {  vis.add(0);  }  return dfs(src, des, adj, vis);  }  // Function to return all the strongly connected  // component of a graph.  List> findSCC(int n, リスト> a) { // 強く接続されたすべてのコンポーネントを保存します。  リスト> ans = 新しい ArrayList();  // 頂点が強接続コンポーネント リストの一部であるかどうかを格納します。 // is_scc = 新しい ArrayList(n + 1);  for (int i = 0; i<= n; i++) {  is_scc.add(0);  }  List> adj = 新しい ArrayList();  for (int i = 0; i<= n; i++) {  adj.add(new ArrayList());  }  for (List エッジ : a) { adj.get(edge.get(0)).add(edge.get(1));  } // すべての頂点を走査します (int i = 1; i<= n; i++) {  if (is_scc.get(i) == 0) {  // If a vertex i is not a part of any SCC  // insert it into a new SCC list and check  // for other vertices whether they can be  // the part of this list.  List scc = 新しい ArrayList();  scc.add(i);  for (int j = i + 1; j<= n; j++) {  // If there is a path from vertex i to  // vertex j and vice versa, put vertex j  // into the current SCC list.  if (is_scc.get(j) == 0 && isPath(i, j, adj)  && isPath(j, i, adj)) {  is_scc.set(j, 1);  scc.add(j);  }  }  // Insert the SCC containing vertex i into  // the final list.  ans.add(scc);  }  }  return ans;  } } public class Main {  public static void main(String[] args) {  GFG obj = new GFG();  int V = 5;  List> エッジ = 新しい ArrayList();  edges.add(new ArrayList(List.of(1, 3)));  edges.add(new ArrayList(List.of(1, 4)));  edges.add(new ArrayList(List.of(2, 1)));  edges.add(new ArrayList(List.of(3, 2)));  edges.add(new ArrayList(List.of(4, 5)));  リスト> ans = obj.findSCC(V, エッジ);  System.out.println('強く接続されているコンポーネントは次のとおりです:');  for (リスト x : ans) { for (int y : x) { System.out.print(y + ' ');  System.out.println();  } } } // このコードは shivamgupta310570 によって提供されました>>'パイソン

using System; using System.Collections.Generic; class GFG {  // dfs Function to reach destination  public bool Dfs(int curr, int des, List> 形容詞、リスト vis) { // curr ノードが宛先の場合、true を返します if (curr == des) { return true;  vis[curr] = 1;  foreach (var x in adj[curr]) { if (vis[x] == 0) { if (Dfs(x, des, adj, vis)) { return true;  false を返します。  } // ソースから宛先へのパスが存在するかどうかを判断する public bool IsPath(int src, int des, List> adj) { var show = 新しいリスト (adj.カウント + 1);  for (int i = 0; i< adj.Count + 1; i++)  {  vis.Add(0);  }  return Dfs(src, des, adj, vis);  }  // Function to return all the strongly connected components of a graph  public List> FindSCC(int n, リスト> a) { // 強結合コンポーネントをすべて保存します var ans = new List>();  // 頂点が強接続コンポーネントの一部であるかどうかを格納します var isScc = new List (n + 1);  for (int i = 0; i< n + 1; i++)  {  isScc.Add(0);  }  var adj = new List>(n + 1);  for (int i = 0; i< n + 1; i++)  {  adj.Add(new List ());  } for (int i = 0; i< a.Count; i++)  {  adj[a[i][0]].Add(a[i][1]);  }  // Traversing all the vertices  for (int i = 1; i <= n; i++)  {  if (isScc[i] == 0)  {  // If a vertex i is not a part of any SCC  // insert it into a new SCC list and check  // for other vertices whether they can be  // the part of this list.  var scc = new List ();  scc.Add(i);  for (int j = i + 1; j<= n; j++)  {  // If there is a path from vertex i to  // vertex j and vice versa, put vertex j  // into the current SCC list.  if (isScc[j] == 0 && IsPath(i, j, adj) && IsPath(j, i, adj))  {  isScc[j] = 1;  scc.Add(j);  }  }  // Insert the SCC containing vertex i into  // the final list.  ans.Add(scc);  }  }  return ans;  } } // Driver Code Starts class Program {  static void Main(string[] args)  {  GFG obj = new GFG();  int V = 5;  List> エッジ = 新しいリスト> { 新しいリスト { 1, 3 }、新しいリスト { 1, 4 }、新しいリスト { 2, 1 }、新しいリスト { 3, 2 }、新しいリスト { 4, 5 } };  リスト> ans = obj.FindSCC(V, エッジ);  Console.WriteLine('強く接続されているコンポーネントは次のとおりです:');  foreach (var x in ans) { foreach (var y in x) { Console.Write(y + ' ');  Console.WriteLine();  } } } // このコードは shivamgupta310570 によって提供されました>>'JavaScript