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

Функция, которая выводит вершину графа с наибольшим числом связей

14.05.2012, 17:17. Показов 793. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите в мэйне вывести результат с помощью матрицы смежности(

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication5
{
    class Cross
    {
        public int value;
        public List<Link> links;
        public bool marked;
        public Cross(int val)
        {
            value = val;
            links = new List<Link>();
            marked = false;
        }
    }
    class Link
    {
        public Cross cross;
        public int length;
        public Link(Cross cross, int length)
        {
            this.length = length;
            this.cross = cross;
        }
    }
    class Graph
    {
        List<Cross> list;
               
        public Graph()
        {
            list = new List<Cross>();
                       
        }
        public bool AddCross(int val)
        {
            foreach (Cross cross in list)
            {
                if (cross.value == val)
                {
                    return false;
                }
            }
            list.Add(new Cross(val));
            return true;
        }
        public bool AddLink(int val1, int val2, int len)
        {
            Cross c1 = null;
            Cross c2 = null;
            foreach (Cross cur in list)
            {
                if (cur.value == val1)
                {
                    c1 = cur;
                }
                else if (cur.value == val2)
                {
                    c2 = cur;
                }
            }
            if (c1 == null || c2 == null)
            {
                return false;
            }
            c1.links.Add(new Link(c2, len));
            c2.links.Add(new Link(c1, len));
            return true;
        }
        public Cross GetCrossWithMaxLinks()
        {
            Cross max = new Cross(0);
            foreach (Cross cross in this.list)
            {
                if (cross.links.Count > max.links.Count)
                {
                    max = cross;
                }
            }
            return max;
        }
        class Program
    {
        static void Main(string[] args)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.05.2012, 17:17
Ответы с готовыми решениями:

Функция, определяющая вершину с наибольшим количеством связей
Создать класс неориентированного графа, вершины которого помечены числами. Информацию о графе хранить в виде матрицы связности. Реализовать...

Найти такую вершину заданного графа, которая принадлежит каждому пути между двумя выделенными (различными) вер
Здравствуйте! Задача состоит в следующем: Найти такую вершину заданного графа, которая принадлежит каждому пути между двумя...

Определить разность между наибольшим числом и наименьшим числом последовательности
Даны натуральные числа A1, A2, A3..... Признак конца последовательности 11. Определить разность между наибольшим числом и наименьшим числом...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.05.2012, 17:17
Помогаю со студенческими работами здесь

Определить разность между наибольшим числом и наименьшим числом последовательности
вот задание и сама программа,в ней ошибка ,но незнаю какая. Помогите пожалуйста! Даны вещественные числа A1, A2, A3, ... . Признак...

Написать программу,которая выводит на экран таблицу сложения чисел от 30 до 35 с числом 10
Результат работы программы должен быть такой: 30+10=40 31+10=41 32+10=42 33+10=43 34+10=44 35+10=45 И еще одно...

Есть два массива (целочисленных) размером N. Необходимо сложить наименьшее число первого с наибольшим числом числом
Есть два массива (целочисленных) размером N. Необходимо сложить наименьшее число первого с наибольшим числом числом второго и далее до...

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

Удалить из неориентироованного графа данную вершину
Ребят. как это реализовать на с++? Дан неориентированный граф. Удалить из графа данную вершину.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru