Обход графа в глубину - C#

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

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

Листинг программы 
  1. string [,]graph = new string[10,11];
  2.             graph[0, 0] = "a";
  3.             graph[0, 1] = "0"; //а
  4.             graph[0, 2] = "b";//b
  5.             graph[0, 3] = "c";//c
  6.             graph[0, 4] = "0";//d
  7.             graph[0, 5] = "0";//f
  8.             graph[0, 6] = "0";//g
  9.             graph[0, 7] = "0";//h
  10.             graph[0, 8] = "0";//r
  11.             graph[0, 9] = "0";//o
  12.             graph[0, 10] = "0";//p
  13.  
  14.              graph[1, 0] = "b";
  15.             graph[1, 1] = "a"; //а
  16.             graph[1, 2] = "0";//b
  17.             graph[1, 3] = "c";//c
  18.             graph[1, 4] = "d";//d
  19.             graph[1, 5] = "f";//f
  20.             graph[1, 6] = "0";//g
  21.             graph[1, 7] = "0";//h
  22.             graph[1, 8] = "0";//r
  23.             graph[1, 9] = "0";//o
  24.             graph[1, 10] = "0";//p
  25.  
  26.             graph[2, 0] = "c";
  27.             graph[2, 1] = "a"; //а
  28.             graph[2, 2] = "b";//b
  29.             graph[2, 3] = "0";//c
  30.             graph[2, 4] = "0";//d
  31.             graph[2, 5] = "f";//f
  32.             graph[2, 6] = "0";//g
  33.             graph[2, 7] = "0";//h
  34.             graph[2, 8] = "0";//r
  35.             graph[2, 9] = "0";//o
  36.             graph[2, 10] = "0";//p
  37.  
  38.              graph[3, 0] = "d";
  39.             graph[3, 1] = "0"; //а
  40.             graph[3, 2] = "b";//b
  41.             graph[3, 3] = "0";//c
  42.             graph[3, 4] = "0";//d
  43.             graph[3, 5] = "f";//f
  44.             graph[3, 6] = "g";//g
  45.             graph[3, 7] = "0";//h
  46.             graph[3, 8] = "0";//r
  47.             graph[3, 9] = "0";//o
  48.             graph[3, 10] = "0";//p
  49.  
  50.              graph[4, 0] = "f";
  51.             graph[4, 1] = "0"; //а
  52.             graph[4, 2] = "b";//b
  53.             graph[4, 3] = "c";//c
  54.             graph[4, 4] = "d";//d
  55.             graph[4, 5] = "0";//f
  56.             graph[4, 6] = "0";//g
  57.             graph[4, 7] = "0";//h
  58.             graph[4, 8] = "0";//r
  59.             graph[4, 9] = "0";//o
  60.             graph[4, 10] = "0";//p
  61.  
  62.             graph[5, 0] = "g";
  63.             graph[5, 1] = "0"; //а
  64.             graph[5, 2] = "0";//b
  65.             graph[5, 3] = "0";//c
  66.             graph[5, 4] = "d";//d
  67.             graph[5, 5] = "0";//f
  68.             graph[5, 6] = "0";//g
  69.             graph[5, 7] = "h";//h
  70.             graph[5, 8] = "r";//r
  71.             graph[5, 9] = "0";//o
  72.             graph[5, 10] = "0";//p
  73.  
  74.             graph[6, 0] = "h";
  75.             graph[6, 1] = "0"; //а
  76.             graph[6, 2] = "0";//b
  77.             graph[6, 3] = "0";//c
  78.             graph[6, 4] = "0";//d
  79.             graph[6, 5] = "0";//f
  80.             graph[6, 6] = "g";//g
  81.             graph[6, 7] = "0";//h
  82.             graph[6, 8] = "r";//r
  83.             graph[6, 9] = "0";//o
  84.             graph[6, 10] = "0";//p
  85.  
  86.             graph[7, 0] = "r";
  87.             graph[7, 1] = "0"; //а
  88.             graph[7, 2] = "0";//b
  89.             graph[7, 3] = "0";//c
  90.             graph[7, 4] = "0";//d
  91.             graph[7, 5] = "0";//f
  92.             graph[7, 6] = "g";//g
  93.             graph[7, 7] = "h";//h
  94.             graph[7, 8] = "0";//r
  95.             graph[7, 9] = "o";//o
  96.             graph[7, 10] = "p";//p
  97.  
  98.             graph[8, 0] = "o";
  99.             graph[8, 1] = "0"; //а
  100.             graph[8, 2] = "0";//b
  101.             graph[8, 3] = "0";//c
  102.             graph[8, 4] = "0";//d
  103.             graph[8, 5] = "0";//f
  104.             graph[8, 6] = "0";//g
  105.             graph[8, 7] = "0";//h
  106.             graph[8, 8] = "r";//r
  107.             graph[8, 9] = "0";//o
  108.             graph[8, 10] = "p";//p
  109.  
  110.             graph[9, 0] = "p";
  111.             graph[9, 1] = "0"; //а
  112.             graph[9, 2] = "0";//b
  113.             graph[9, 3] = "0";//c
  114.             graph[9, 4] = "0";//d
  115.             graph[9, 5] = "0";//f
  116.             graph[9, 6] = "0";//g
  117.             graph[9, 7] = "0";//h
  118.             graph[9, 8] = "r";//r
  119.             graph[9, 9] = "o";//o
  120.             graph[9, 10] = "0";//p
  121.             int n = 0;
  122.             string zabor = "";
  123.             string verh = "";
  124.             string bfs_num = "";
  125.             string vmist = "";
  126.             string start = "";
  127.  
  128.             textBox3.Text = "Внршина        BFS-номер        Черга";
  129.             start = Convert.ToString(textBox1.Text);
  130.             for (int i = 0; i <= 9; i++)
  131.             {
  132.                 if (graph[i, 0] == start)
  133.                 {
  134.                     n++;        //номер DFS
  135.                     verh = graph[i, 0];     //зберігаємо імя початкової вершини
  136.                     bfs_num = Convert.ToString(n);      //dfs для виведення
  137.                     vmist += graph[i, 0]; // стек
  138.                     buf_i = i;  //до якого елементу відноситься
  139.                     zabor += verh;// в стрічку добавляєм нову заборонену вершину
  140.                 }
  141.             }
  142.             textBox3.Text += Environment.NewLine + "      " + verh + "                    " + bfs_num + "                       " + vmist;
  143.             while (vmist != "")
  144.             {
  145.  
  146.                 for (int i = buf_i, j = 1; j < 9; j++)
  147.                 {
  148.                     if (graph[i, j] != "0")
  149.                     {
  150.                         if (zabor.Contains(graph[i, j]) == false)
  151.                         {
  152.                             n++;
  153.                             verh = graph[i, j];
  154.                             bfs_num = Convert.ToString(n);
  155.                             vmist += graph[i, j];
  156.                             textBox3.Text += Environment.NewLine + "      " + verh + "                    " + bfs_num + "                       " + vmist;
  157.                             buf_i = j;
  158.                             zabor += verh;
  159.                         }
  160.                         else
  161.                         {
  162.  
  163.                             vmist = vmist.Substring(0,vmist.Length - 1);
  164.                             buf_i = j;
  165.                            /* int len = vmist.Length;
  166.                             start =Convert.ToString(vmist[len]);
  167.                             for (int k = 0; k <= 9; k++)
  168.                             {
  169.                                 if (graph[k, 0] == start)
  170.                                 {
  171.                                     buf_i = i;  //до якого елементу відноситься
  172.                                 }
  173.                             }
  174.                             */
  175.                             textBox3.Text += Environment.NewLine + "      " + "-" + "                    " + "-"+ "                       " + vmist;
  176.                         }
  177.                     }
  178.                 }
  179.  
  180.             }
Написал вот такую програму но она не роботает, в глуб получилось, а ета никак, простите за руский
получилось в шир а не в глуб

Решение задачи: «Обход графа в глубину»

textual
Листинг программы 
  1.  for (int i = 0; i <= 9; i++)
  2.             {
  3.                 if (graph[i, 0] == start)
  4.                 {
  5.                     n++;        //номер DFS
  6.                     verh = graph[i, 0];     //зберігаємо імя початкової вершини
  7.                     bfs_num = Convert.ToString(n);      //dfs для виведення
  8.                     vmist += graph[i, 0]; // стек
  9.                     buf_i = i;  //до якого елементу відноситься
  10.                     zabor += verh;// в стрічку добавляєм нову заборонену вершину
  11.                 }
  12.             }
  13.             textBox3.Text += Environment.NewLine + "      " + verh + "                    " + bfs_num + "                       " + vmist;
  14.             DFS_visit(buf_i);

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

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

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

10   голосов , оценка 4.2 из 5

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

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

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