static void Main(string[] args) { Console.Write("Ile wierzchołków ma graf?\n n = "); int n = Convert.ToInt32(Console.ReadLine()); int[,] macierżS = { { 0, 1, 1, 0 }, { 1, 0, 1, 1 }, { 1, 1, 0, 1 }, { 0, 1, 1, 0 } }; int[,] Macierżf = { { 0, 0, 0, 3, 0 }, { 3, 0, 4, 1, 0 }, { 0, -1, 0, 2, 0 }, { -2, 5, 0, 0, 2 }, { 0, 0, 1, 0, 0 } }; Graf g = new Graf(); wynik[,,] b = g.Sriednica(Macierżf, n); for (int k = 0; k < n; k++) { Console.WriteLine("[ k = {0} ]", k); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { g.wypisz(b[i, j, k]); } Console.WriteLine(); } Console.Write("\n\n"); } Console.ReadKey(); }
static void Main(string[] args) { Console.Write("Ile wierzchołków ma graf?\n n = "); int n = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("Podaj macierz sąsiadstwa:"); int[,] macierz = new int[n, n]; for (int i = 0; i < n; i++) { string[] dane = Console.ReadLine().Split(' '); for (int j = 0; j < n; j++) { macierz[i, j] = Convert.ToInt32(dane[j]); } } //int[,] macierżS = {{ 0, 1, 1, 0 }, // { 1, 0, 1, 1 }, // { 1, 1, 0, 1 }, // { 0, 1, 1, 0 }}; //int[,] Macierżf = {{ 0, 0, 0, 3, 0}, // { 3, 0, 4, 1, 0}, // { 0,-1, 0, 2, 0}, // {-2, 5, 0, 0, 2}, // { 0, 0, 1, 0, 0} }; //int[,] MaczierzW = {{ 0, 1, 0, 2, 5, 0}, // { 1, 0, 2, 0, 5, 0}, // { 0, 2, 0, 0, 1, 4}, // { 2, 0, 0, 0, 3, 0}, // { 5, 5, 1, 3, 0, 1}, // { 0, 0, 4, 0, 1, 0} }; Graf g = new Graf(); // maks z najkrotszych pomiedzy 2 wierz wynik[,,] b = g.Sriednica(macierz, n); Console.WriteLine(); wynik a = b[0, 0, n - 1]; for (int k = 0; k < n; k++) { Console.WriteLine("[ k = {0} ]", k); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (k == (n - 1)) { if (b[i, j, k].dist > a.dist) { a = b[i, j, k]; // maks } } g.wypisz(b[i, j, k]); } Console.WriteLine(); } Console.Write("\n\n"); } Console.WriteLine("Średnica:"); g.wypisz(a); Console.ReadKey(); }