Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Builder Хранение данных на внешних носителях https://www.cyberforum.ru/ cpp-builder/ thread1260505.html
помогите решить пожалуйста ( л2з9)
Массивы структур и массивы строк C++ Builder
помогите решить кто нибудь пожалуйста(л1з6)
C++ Builder FindFirstFile, FindNextFile в сетевом ресурсе Для удобства пользования сетевым ресурсом сделал программу, собирающую в БД все директории удаленного каталога. Проблема в том что связь с ресурсом достаточно медленная (поэтому и решено было сделать прогу) и видимо бывают обрывы(ресурс находится на другом краю страны от меня). По этим причинам теряется некоторое количество папок, каждый раз разное количество вываливается. Функция поиска и... https://www.cyberforum.ru/ cpp-builder/ thread1260434.html C++ Builder Как скрыть ListBox? Подскажите пожалуйста, возможно ли,чтобы при работе программы listbox был невидимым. И если возможно,то как? https://www.cyberforum.ru/ cpp-builder/ thread1260426.html
C++ Builder Переход при нажатии кнопки
Доброго времени суток! Мне нужно сделать меленькую программу на среде Borland C++ Builder 6.0. Программа должна работать так: при нажатии кнопки Button1 , в ListBox1 есть 7 текстовых срок , переходила в предыдущую строку из списка и выводилась на Edit1. Каждый раз когда я нажимал на кнопку Button1, то текст из списка ListBox1 переходил на предыдущую строку , а когда список заканчивается , то...
C++ Builder Конвертация из AnsiString в WideChar Есть ли возможность конвертировать из AnsiString в WideChar потому как в хелпе написано что, int __fastcall MessageBox(const System::WideChar * Text, const System::WideChar * Caption, int Flags = 0x0); А вот код: AnsiString scv = "Вы выбрали файл с именем " +ExtractFileName(OpenDialog1->FileName)+ ", а нужно выбрать файл с именем avgmfapx.exe"; ... https://www.cyberforum.ru/ cpp-builder/ thread1260392.html
C++ Builder Программа просмотра изображений Доброго времени суток. Пожалуйста помогите. Вот задание : Создать программу просмотра изображений. Пользователю необходимо предоставить возможность выбора каталога, в котором находятся изображения. С помощью кнопок «следующее» и «предыдущее» реализовать просмотр изображений, находящихся в выбранной пользователем папке. Необходимо предусмотреть режим непрерывного просмотра изображений. Есть... https://www.cyberforum.ru/ cpp-builder/ thread1260370.html Сортировка записей в программе (по символьному полю) без использования баз данных C++ Builder
Всем привет! Нужно реализовать сортировку записей в программе без использования баз данных. Все хранится в файле. Сортировка по числовому полю есть и все работает. Теперь нужна сортировка по символьным полям. Пытаюсь сделать это следующим образом: файл Unit1.h friend bool Bkniga(const bib& a, const bib& b) {return strcmp(a.kniga,b.kniga)<0;} Весь файл Unit1.h
C++ Builder Как прочитать из файла несколько символов и удалить Есть файл неизвестного мне размера, он может быть безобидный 2кб, а может быть и 2Гб, 1 - 2 раза файл такого размера в память и выскакивает исключение "Out of memory". В самом начале файла есть вот такое выражение: "{FUN:6:1}" где цифры могут быть двузначными и больше. после этого выражение идет само содержимое файла, задача прочитать эти 2 цифры и удалить выражение из файла, не занося этот... https://www.cyberforum.ru/ cpp-builder/ thread1260086.html C++ Builder SelectDirectory в RAD Studio XE4 Взял код из хелпа void __fastcall TOptions::SpeedButton1Click(TObject *Sender) { AnsiString Dir = "C:\\Program Files"; const SELDIRHELP = 1000; if (SelectDirectory(Dir, TSelectDirOpts() << sdAllowCreate << sdPerformCreate << sdPrompt,SELDIRHELP)) { Edit1->Text = Dir; } https://www.cyberforum.ru/ cpp-builder/ thread1260068.html
C++ Builder Изменить наименования пунктов RadioGroup во время выполнения
Добрый вечер!!! Просмотрел "кучу" тем на форуме. Не могу программно заполнить RadioGroup:
C++ Builder Нарисовать касательную к окружности Доброе время суток,уважаемые читатели форума.Возникла след. проблема.Мне надо нарисовать окружность по заданому центру(В) и радиусу r,после чего из случайной точки А на плоскости(координаты А задаются) провести касательную к окружности (1 любую,не важно ,с "+" или же с "-").С-точка касания.После чего продлить АС в 2 раза =>получаем новую точку P(p1,p2),после чего проводим с ней аналогичные... https://www.cyberforum.ru/ cpp-builder/ thread1259906.html
4043 / 2332 / 292
Регистрация: 03.02.2011
Сообщений: 5,066
Записей в блоге: 10
25.09.2014, 22:40 0

Задан неориентированный невзвешенный граф в виде матрицы смежности. Вывести эту матрицу в виде списка ребер - C++ Builder - Ответ 6648033

25.09.2014, 22:40. Показов 1920. Ответов 1
Метки (Все метки)

Ответ

Вот так можно:
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
const int X( 20 ), Y( 20 );
int mas[ X ][ Y ];
//...
 
int around_table[ 8 ][ 2 ] = {
                            { 1, 0 },
                            { 1, 1 },
                            { 0, 1 },
                            { -1, 1 },
                            { -1, 0 },
                            { -1, -1 },
                            { 0, -1 },
                            { 1, -1 },
                            };
std::vector< std::pair< int, int > > list;
for( int x( 0 ), x_shift, y_shift; x < X; ++x )
{
    for( int y( 0 ); y < Y; ++y )
    {
        for( int ati( 0 ); ati < 8; ++ati )
        {
            x_shift = x + around_table[ ati ][ 0 ];
            y_shift = y + around_table[ ati ][ 1 ];
            if( InRange( x_shift, 0, X - 1 ) && InRange( y_shift, 0, Y - 1 ) )
            {
                list.push_back( make_pair( mas[ x ][ y ], mas[ x_shift ][ y_shift ] ) );
            }
        }
    }
}
Хотя, не тестировал, что-то мог упустить из виду...
list в итоге будет содержать список пар, задающих ребра, а around_table позволяет задавать очередность включения ребер в список - в данном случае по часовой стрелке, начиная с находящегося "справа" элемента.

Вернуться к обсуждению:
Задан неориентированный невзвешенный граф в виде матрицы смежности. Вывести эту матрицу в виде списка ребер C++ Builder
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.09.2014, 22:40
Готовые ответы и решения:

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка...

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности
Нужно задать граф списком ребер и вывести его в виде матрицы смежности. Знаю что в i строке j...

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы...

Реализовать метод Прима для построения минимального каркаса графа. Исходный граф задан в файле в виде матрицы смежности
Реализовать метод Прима для построения минимального каркаса графа. Исходный граф задан в файле в...

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

Ориентированный граф. Получить из списка рёбер матрицу смежности
Задача: Простой ориентированный граф задан списком ребер, выведите его представление в виде матрицы...

Граф в виде списка смежности, ввод из файла
Здравствуйте! Помогите пожлуйста! Из файла нужно прочитать количество вершин и список...

Как обрабатывать граф в виде списка смежности
Не подскажете, как обрабатывать граф (например поиск в глубину), если он задан списком смежности...

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru