Обход графа в глубину. Создать класс «стек»

@Госпожа · Регистрация: 30.08.2014

Студворк — интернет-сервис помощи студентам

Обход графа в глубину. Создать класс «стек». Реализовать в нем методы добавления элемента в стек, удаления, распечатки элементов, проверки нахождения заданного элемента в стеке. Использовать его для обхода заданного графа в глубину. Реализовать полный обход графа и поиск вершины. Для представления графа создать класс.

Кликните здесь для просмотра всего текста

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
using System;
using System.Collections;
using System.Windows.Forms;
 
namespace WindowsFormsApplication1
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }
 
        // Создаем класс для добавления его экземпляров в стек.
        class DataClass
        {
            public int a;
            public int b;
            public DataClass(int a)
                //, int b)
            {
                this.a = a;
                //this.b = b;
            }
            public override string ToString()
            {
                return ""+a;
              //  return "a = " + a; 
                    //+ ", b = " + b;
            }
        }
 
        // Добавляем данные в стек.
        Stack st = new Stack();
 
        private void button1_Click(object sender, EventArgs e)
        {
            DataClass q = new DataClass(Convert.ToInt32(textBox1.Text));
                //,Convert.ToInt32(textBox2.Text));
            st.Push(q);
           
           richTextBox1.AppendText((DataClass)st.Peek() + "\r\n");
          //  richTextBox1.AppendText("Count: " + st.Count.ToString() + "\r\n");
        }
 
        private void button2_Click(object sender, EventArgs e)
        {
            // Извлекаем последние добавленные данные (с удалением их из стека).
            richTextBox1.AppendText((DataClass)st.Pop() + "\r\n");
            richTextBox1.AppendText("Count: " + st.Count.ToString() + "\r\n");
            
        }
        // входит ли в коллекцию
        private void button3_Click(object sender, EventArgs e)
            
        {
            
            if (st.Contains("10") == true)
            {
                richTextBox1.AppendText( "true \n"); 
            }
            else richTextBox1.AppendText("false \n");
            
        }
 
    }
 
}

Добавлено через 4 часа 21 минуту
А как теперь сделать что б исходник из файла брался и записывался резалт то в исходник ??
Stack

Кликните здесь для просмотра всего текста

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
using System;
using System.Collections.Generic;
using System.Linq;
using System.Runtime.CompilerServices;
using System.Text;
using System.Threading.Tasks;
 
namespace Stack_Task
{
    public class Stack<T>
    {
        private readonly List<T> stackBody;
        private int stackSize;
 
        public Stack()
        {
            this.stackBody = new List<T>();
            this.stackSize = 0;
        }
 
        public Stack(IEnumerable<T> body)
        {
            this.stackBody = body.ToList();
            this.stackSize = this.stackBody.Count;
        }
 
        public void Push(T element)
        {
            this.stackSize++;
            if (stackBody.Count > stackSize)
            {
                this.stackBody[stackSize] = element;
            }
            else
            {
                this.stackBody.Add(element);
            }
 
        }
 
        public T Pop()
        {
            if (this.stackSize == 0)
            {
                throw new InvalidOperationException();
            }
 
            var item = this.stackBody[stackBody.Count - 1];
            this.stackSize--;
 
            return item;
        }
 
        public T Pick()
        {
            return this.stackBody[stackBody.Count - 1];
        }
 
        public void Print()
        {
            for (int i = 0; i < stackSize; i++)
            {
                Console.WriteLine(this.stackBody[i]);
            }
 
            Console.ReadLine();
        }
 
        public int ElementsCount()
        {
            return this.stackSize;
        }
 
        public T ElementAt(int position)
        {
            if (position < stackSize)
            {
                return stackBody[position];
            }
            throw new NullReferenceException();
 
        }
 
        public bool Contains(T element)
        {
 
            if (this.stackBody.Any(x => x.Equals(element)))
            {
                return stackBody.IndexOf(element) < this.stackSize;
            }
 
            return false;
        }
    }
}

Graph

Кликните здесь для просмотра всего текста

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
using System;
using System.Collections.Generic;
 
namespace Stack_Task
{
    public class Graph
    {
        private int value;
 
        private List<Graph> childrenList;
 
        public Graph()
        {
            this.childrenList = new List<Graph>();
        }
 
        public Graph(int value)
        {
            this.value = value;
            this.childrenList = new List<Graph>();
        }
 
        public void AddNode(Graph node)
        {
            this.childrenList.Add(node);
            node.childrenList.Add(this);
        }
 
        public void AddNode(int nodeValue)
        {
            var childNote = GetElement(nodeValue);
 
            if (childNote.value!=0 && childNote.childrenList.Count==0)
            {
                childNote=new Graph(nodeValue);
            }
 
            this.childrenList.Add(childNote);
                childNote.childrenList.Add(this);
            
        }
 
        public Graph GetElement(int searchingValue)
        {
            Stack<int> stack = new Stack<int>();
            Graph result = new Graph();
 
            DFS(stack, searchingValue, result);
 
            return result;
        }
 
        public void DFS()
        {
            Stack<int> stack = new Stack<int>();
            DFS(stack);
 
            Console.ReadKey();
        }
 
        private void DFS(Stack<int> stack)
        {
            if (stack.Contains(this.value))
                return;
 
            Console.WriteLine(value);
            stack.Push(this.value);
 
            if (this.childrenList == null)
            {
                return;
            }
 
            if (this.childrenList.Count != 0)
            {
                childrenList.ForEach(x => x.DFS(stack));
            }
        }
 
        private void DFS(Stack<int> stack, int searchingElement, Graph result)
        {
            if (result.value!=0)
            {
                return;
            }
 
            if (this.value.Equals(searchingElement))
            {
                result.value = this.value;
                result.childrenList = this.childrenList;
                return;
            }
 
            if (stack.Contains(this.value))
            {
                return;
            }
 
            stack.Push(this.value);
 
            if (this.childrenList == null)
            {
                return;
            }
 
            if (this.childrenList.Count != 0)
            {
                childrenList.ForEach(x => x.DFS(stack, searchingElement, result));
            }
        }
 
 
    }
 
 
}

Program

Кликните здесь для просмотра всего текста

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Stack_Task
{
    class Program
    {
        static void Main(string[] args)
        {
 
            Graph testGraph = new Graph(1);
            Graph testGraphNode1 = new Graph(2);
            Graph testGraphNode2 = new Graph(3);
            Graph  testGraphNode3 = new Graph(4);
            Graph tesGraphNode5 = new Graph(5);
 
            testGraph.AddNode(tesGraphNode5);
            testGraphNode1.AddNode(testGraphNode2);
            testGraphNode1.AddNode(testGraphNode3);
            testGraph.AddNode(testGraphNode1);
            testGraphNode2.AddNode(tesGraphNode5);
            testGraphNode3.AddNode(tesGraphNode5);
            testGraphNode3.AddNode(1);
 
 
            testGraph.DFS();
 
            Console.ReadLine();
 
        }
    }
}

@Anderok · 25.11.2014, 12:14

Не по теме:

реализуй интерфейс ICollection<T> - полезная тема

Сообщение от Госпожа

А как теперь сделать что б исходник из файла брался и записывался резалт то в исходник ??

- что???!

@Госпожа · 25.11.2014, 18:53 **[ТС]**

Я хоту что б данные в стек вводились из файла input.text и результат программы сохранялся в файле output.text

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip

@Госпожа 0 / 0 / 1 Регистрация: 30.08.2014 Сообщений: 17
	25.11.2014, 18:53 [ТС]
	Я хоту что б данные в стек вводились из файла input.text и результат программы сохранялся в файле output.text 0