public static int SemiConnected0(DirectedGraph g) { Algorithms.FloydWarshal fw = new Algorithms.FloydWarshal(g); int il = fw.dist.GetLength(0); int jl = fw.dist.GetLength(1); //for (int i = 0; i < il; i++) //{ // for (int j = 0; j < jl; j++) // { // Console.Write(fw.dist[i, j] + " "); // } // Console.WriteLine(); //} //Console.WriteLine(); bool res; for (int i = 0; i < il; i++) { res = true; for (int j = 0; j < jl; j++) { if (fw.dist[i, j] == Int32.MaxValue / 4) { res = false; break; } } if (res) { return(1); } } return(-1); }
public static int SemiConnected0(DirectedGraph g) { Algorithms.FloydWarshal fw = new Algorithms.FloydWarshal(g); int il = fw.dist.GetLength(0); int jl = fw.dist.GetLength(1); //for (int i = 0; i < il; i++) //{ // for (int j = 0; j < jl; j++) // { // Console.Write(fw.dist[i, j] + " "); // } // Console.WriteLine(); //} //Console.WriteLine(); bool res; for (int i = 0; i < il; i++) { res = true; for (int j = 0; j < jl; j++) { if (fw.dist[i,j] == Int32.MaxValue / 4) { res = false; break; } } if (res) { return 1; } } return -1; }