Подсчет количества ребер ориентированного графа - C#

Узнай цену своей работы

Формулировка задачи:

Задание: Ориентированный граф задан матрицей смежности. Найдите количество ребер в графе. Входные данные На вход программы поступает число n ( 1$ le$n$ le$100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности. Выходные данные Выведите одно число – количество ребер заданного графа. Примеры входные данные 5 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 выходные данные 3 вот сам код
Листинг программы
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5.  
  6. namespace ConsoleApplication2
  7. {
  8. class Program
  9. {
  10. static void Main(string[] args)
  11. {
  12. int n = Convert.ToInt32(Console.ReadLine());
  13. List<int[]> a = new List<int[]>();
  14. int output = 0;
  15. List<String> vertex = new List<String>();
  16. if (n <= 100 && n >= 1)
  17. {
  18. for (int i = 0; i < n; i++)
  19. {
  20. string[] strings = Console.ReadLine().Split();
  21. int[] row = new int[n];
  22. for (int j = 0; j < strings.Length; j++)
  23. {
  24. int value = Int32.Parse(strings[j]);
  25. row[j] = value;
  26. if (value == 1)
  27. {
  28. String current_v = (i + 1).ToString() + (j + 1).ToString();
  29. String reverse_current_v = new string(current_v.Reverse().ToArray());
  30. if (vertex.Count == 0)
  31. {
  32. output++;
  33. vertex.Add(current_v);
  34. }
  35. else
  36. {
  37. bool into_vertex = false;
  38. foreach (String v in vertex)
  39. {
  40. if (v.Equals(current_v) || v.Equals(reverse_current_v))
  41. {
  42. into_vertex = true;
  43. }
  44. }
  45. if (!into_vertex)
  46. {
  47. output++;
  48. vertex.Add(current_v);
  49. }
  50. }
  51. }
  52. }
  53. a.Add(row);
  54. }
  55. Console.WriteLine("");
  56. Console.WriteLine(output);
  57. }
  58. }
  59. }
  60. }
Мне пишут,что это решение частичное,почему? я не понимаю.Помогите пожалуйста

Решение задачи: «Подсчет количества ребер ориентированного графа»

textual
Листинг программы
  1. using System;
  2. using System.IO;
  3.  
  4. class Program
  5. {
  6.     static void Main()
  7.     {
  8.         var stream = Console.OpenStandardInput();
  9.         var input = new StreamReader(stream);
  10.  
  11.         int n = int.Parse(input.ReadLine());
  12.         int count = 0;
  13.         for (int i = 0; i < n; i++)
  14.         {
  15.             var line = input.ReadLine();
  16.             for (int j = 0; j < n; j++)
  17.                 count += line[2 * j] - '0';
  18.         }
  19.  
  20.         Console.WriteLine(count);
  21.     }
  22. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 3.846 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы