Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 0
Регистрация: 06.04.2012
Сообщений: 77
1

Найти множество вершин графа, которые можно достичь за три хода двигаясь из 10 вершины по ребрам с вершинами

18.10.2012, 19:29. Показов 606. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Граф с вершинами от 0 до 26 без петель и кратных ребер. Каждое ребро помечено маленькой латиской буквой. Ищет множество вершин, которые можно достичь за три хода двигаясь из 10 вершины по ребрам с вершинами: m, r, g, t, a, i
Помогите изменить код так что бы выполнялось тоже самое только при наличии петель и кратных ребер!
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
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 27;
            List<int> M = new List<int>();
            char[,] V = new char[n, n];
            Random rand = new Random();
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    int t = rand.Next(32);
                    if (i != j && t < 26)
                        V[i, j] = Convert.ToChar(Convert.ToInt32('a') + t);
                    else
                        V[i, j] = '-';
                    Console.Write("{0}", V[i, j]);
                }
                Console.WriteLine();
            }
            string name = "margarita";
            int k = 10;
            for (int i = 0; i < n; i++)
            {
                if (name.Contains(V[k, i]))
                {
                    for (int j = 0; j < n; j++)
                    {
                        if (name.Contains(V[k, j]))
                        {
                            for (int s = 0; s < n; s++)
                            {
                                if (name.Contains(V[k, s]))
                                {
                                    if (!M.Contains(s))
                                    {
                                        M.Add(s);
                                    }
                                }
                            }
                        }
                    }
                }
            }
            foreach (var i in M)
            {
                Console.Write("{0} ", i.ToString());
            }
            Console.ReadKey();
        }
    }
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.10.2012, 19:29
Ответы с готовыми решениями:

Проложить в графе путь из 1 вершины в 9, идя только по ребрам, сумма номеров вершин которых кратна трем
в стране &quot;цифра&quot; есть 9 городов с названиями 1,2,..,9. путешественник обнаружил , что два города...

Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А....

Найти максимальное множество вершин графа
Еще раз обращаюсь с просьбой о помощи!! Скорее всего последний раз в этом году))) Задача такова:...

Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины
Реализуйте обход графа в ширину для определения всех вершин графа, находящихся на фиксированном...

0
18.10.2012, 19:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.10.2012, 19:29
Помогаю со студенческими работами здесь

Найти все циклы графа в виде списка списков вершин с точностью до начальной вершины
Доброго времени суток. Есть неориентированный граф ((ab) (ad) (ah) (ag) (bc) (ch) (de) (ef) (fh)...

Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Написать программу на prologuse на русском языке как на примере(Определить, является ли связным...

Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа
Пользуясь алгоритмом Дейкстры, найти кратчайшее расстояние из вершины v1 неориентированного...

Графы: найти методом перебора максимальное по мощности множество вершин U такое, что никакие две его вершины не смежны
Дан граф G = (V, E), где V = {v1, v2,... vN} – вершины графа, E = {e1, e2, ... eM} – его ребра....

Расстояния от первой вершины до всех остальных вершин графа
Дано n вершин и m ребер в неориентированном графе без петель. Длина ребер 1. Выведите растояния от...

Найдите все вершины графа, которые являются истоками, и все его вершины, которые являются стоками
Напомним, что вершина ориентированного графа называется истоком, если в нее не входит ни одно ребро...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru