Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 182

Переделать под графический режим

30.04.2011, 15:46. Показов 1092. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вот задание:
"Программа формирования списка ребер неориентированного мультиграфа с петлями по заданной матрице инцидентности".

Постановка задачи: Неориентированный мультиграф с петлями G=(X,U), где X - множество вершин, U - множество ребер графа задан матрицей инцидентности M={mij}, i=1,n, j=1,m, n= |X| - число вершин, а m=|U| - число ребер графа. Сформировать список ребер графа. По сформированному списку ребер определить степени всех вершин графа, упорядочить номера вершин по возрастанию значений их степеней. Удалить из списка ребер все ребра, инцидентные вершине с минимальной степенью и имеющей петли.

Требования к программе: Разработать программу на языке Turbo Pascal. Каждую функционально-законченную часть программы оформить в виде процедуры.

Требования к исходным данным и результатам: Исходное описание графа вводить из текстового файла. Все исходные данные и результаты выводить на экран в удобной для просмотра форме с использованием окон и графики, снабдив выводимую информацию заголовками. Для хранения списка ребер использовать динамическую структуру - линейный список. Окончательный список ребер вывести в текстовый файл.

Вот что у меня сейчас:
Pascal
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
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
Uses crt, graph;
Type
T_zap=Record
n_r: byte;
k_r: byte;
end;
T_adress=^T_elem;
T_elem=Record
info:T_zap;
adress: T_adress;
end;
Var first: T_adress; n,m,min:byte;
pet:array[1..50] of byte;
masv:array[1..50] of byte;
matr:array[1..50,1..100] of byte;
mas:array[1..100] of byte;
k:char;
Procedure Vvod_matr_i_ee_vyvod;
Var f:text; file_name:string;
i,j:byte;
Begin
writeln('Vvedite imya faila: ');
readln(file_name);
assign(f,file_name);
reset(f);
n:=0; m:=0; i:=0;
while not Eof(f) do
begin
inc(i); j:=0;
while not Eoln(f) do
begin
inc(j);
read(f,matr[i,j]);
end;
readln(f);
n:=i; m:=j;
end;
writeln ('Chislo strok = ',n,'; Chislo stolbcov = ',m);
close(f);
writeln('Vershina\Rebro');
write('  ');
for j:=1 to m do
write(' ',j:2);
writeln;
for i:=1 to n do
begin
write(i,' ');
for j:=1 to m do
write (matr[i,j]:3);
writeln;
end;
End;
Procedure Formir_spiska_reber_grafa_i_ego_vyvod;
             Var p_u,t_u:T_adress; i,j,key,k:byte;
             Begin
                  writeln('Spisok reber grafa');
                  New(p_u); first:=p_u; key:=0;
                  for i:=1 to m do
                      if matr[i,1]=1 then
                         begin
                              p_u^.info.n_r:=i;
                              break;
                         end;
                  for j:=i+1 to n do
                      if matr[j,1]=1 then
                         begin
                              p_u^.info.k_r:=j;
                              key:=1;
                              break;
                         end;
                  if key=0 then
                     p_u^.info.k_r:=p_u^.info.n_r;
                  for j:=2 to m do
                      begin key:=0;
                            for i:=1 to m do
                                if matr[i,j]=1 then
                                   begin
                                        new(t_u);
                                        t_u^.info.n_r:=i;
                                        break;
                                   end;
                            for k:=i+1 to m do
                               if matr[k,j]=1 then
                                  begin
                                       key:=1;
                                       t_u^.info.k_r:=k;
                                       break;
                                  end;
                            if key=0 then
                               t_u^.info.k_r:=t_u^.info.n_r;
                               p_u^.adress:=t_u;
                               p_u:=t_u;
                      end;
                  p_u^.adress:=nil;
                  t_u:=first;
                  while t_u<>nil do
                        begin
                             writeln(t_u^.info.n_r,'  ',t_u^.info.k_r);
                             t_u:=t_u^.adress;
                        end;
             End;
Procedure Form_spis_vershin;
 Var t_u,p_u:T_adress;  i:byte;
       Begin
       for i:=1 to n do
       begin
       pet[i]:=0;
       end;
       t_u:=first;
       begin
       while t_u<>nil do
             begin
             inc(mas[t_u^.info.n_r]);
             inc(mas[t_u^.info.k_r]);
             if(t_u^.info.n_r=t_u^.info.k_r) then
             inc(pet[t_u^.info.n_r]);
             t_u:=t_u^.adress;
             end;
             end;      writeln('Stepeni');
          for i:=1 to n do
              writeln(i,'-',mas[i],'-',pet[i])
       end;
 
Procedure Sort;
          var  j,i:byte;
              buf1,buf2,buf3: byte; key:boolean;
              Begin
              for i:=1 to n do
               masv[i]:=i;
 
               for i:=1 to n-1 do
               begin
               repeat
               key:=false;
                for j:=1 to n-1 do
                 if mas[j]>mas[j+1] then
                  begin
                  buf1:=mas[j];
                  mas[j]:=mas[j+1];
                  mas[j+1]:=buf1;
                  buf2:=masv[j];
                  masv[j]:=masv[j+1];
                  masv[j+1]:=buf2;
                  buf3:=pet[j];
                  pet[j]:=pet[j+1];
                  pet[j+1]:=buf3;
                  key:=true;
                  end;
               until key=false;
 
 
               end;
 
                  writeln('massiv');
                  for i:=1 to n do
                       write(masv[i]);  writeln;
 
                        for i:=1 to n do
                       write(mas[i]);  writeln;
 
                                       for i:=1 to n do
                                       write(pet[i]); writeln;
 
                min:=mas[n-(n-1)];
                writeln(min);
 
                           end;
 
Procedure Udalenie_vershin_s_min_stepen_i_petlyami;
            Var  key:boolean; p_u,t_u:T_adress; i,k:byte;
            Begin
 
                  t_u:=first;
                  while t_u<>nil do
                        begin
                             for i:=1 to n do
                                 if (pet[i]>0)  and
                                 (masv[i]=t_u^.info.n_r) and (mas[i]=min) then
                                    begin
                                         if t_u=first then
                                            first:=t_u^.adress
                                         else
                                             begin
                                                   p_u^.adress:=t_u^.adress;
                                                   p_u:=t_u;
                                             end;
                                    end;
                             p_u:=t_u;
                             t_u:=p_u^.adress;
                        end;
                  writeln('Spisok reber grafa');
                  t_u:=first;
                   while t_u<>nil do
                        begin
                             with t_u^.info do
                                  writeln(n_r,' - ',k_r);
                             p_u:=t_u;
                             t_u:=p_u^.adress;
                        end;
                  readkey;
            End;
 
Procedure Init_Graph_Mode;
        Var
            Gr_Driver,i, Gr_Mode, Error_Code: Integer;
      xmax, ymax:word; sc,scc,sx,sy:string; c,cc:word;
      a:real;
      x,y:array[1..50] of real;
 
    Begin
    Gr_driver:= Detect; {Автоопределение драйвера и режима}
InitGraph(Gr_Driver,  Gr_mode,  '');  {Инициализация графического
     режима - файл с дравером должен располагаться в текущем каталоге}
    Error_Code:= GraphResult;
    If      Error_Code <> 0 then
            Begin
            Writeln(' Сообщение об ошибке:',GraphErrorMsg(Error_Code));
            Halt;   { Выход из программы}
            End;
 
    End;
 
procedure Help;
var i:integer;
begin
gotoxy(3,1); write('1 - Vvod matricy i ee vivod');
gotoxy(3,2); write('2 - Formirovanie spiska reber i ego vivod');
gotoxy(3,3); write('3 - Formirovanie spiska vershin');
gotoxy(3,4); write('4 - Sortirovka');
gotoxy(3,5); write('5 - Udalenie vershin s min stepenu i petlyami');
gotoxy(3,6); write('6 - risovanie grafa');
for i:=1 to 7 do begin gotoxy(1,i); write(chr(186)); gotoxy(70,i); write(chr(186)); end;
for i:=1 to 69 do begin gotoxy(i,7); write(chr(205)); end;
gotoxy(1,7); write(chr(200));
gotoxy(70,7); write(chr(188));
gotoxy(1,1);
end;
 
 
 
 
Begin
clrscr;
Help;
textcolor(15);
window(1,5,80,25);
begin
writeln('Vibirite deystvie:');
k:=readkey;
case k of
'1':Vvod_matr_i_ee_vyvod;
'2':Formir_spiska_reber_grafa_i_ego_vyvod;
'3':Form_spis_vershin;
'4':Sort;
'5':Udalenie_vershin_s_min_stepen_i_petlyami;
'6':readkey;
end;
repeat until keypressed;
End;
readkey;
end.
Получилось сделать пока только меню и то криво! Как сделать чтобы текст не налезал дург на друга? И нужно зациклить меню тож не знаю как сделать!!! Так же помогите разобратся с графическим режимом в целом для етого задания!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.04.2011, 15:46
Ответы с готовыми решениями:

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

графический режим
на ноутбуке не открываются программы сделанные на Free Pascal с графическим режимом а на ПК открываются, в чем проблема ? (на ноуте win 7 а...

Графический режим.
Изобразить на экране любого зайчика.что бы был эфект анимации

1
2 / 2 / 1
Регистрация: 03.10.2010
Сообщений: 182
02.05.2011, 00:07  [ТС]
Че никто граф не знает штолль?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.05.2011, 00:07
Помогаю со студенческими работами здесь

Графический режим
А в этом поможете??????????? создать программу, включающую следующие подпрограммы Процедура вывода на экран в графическом режиме:...

Как инициализировать графический режим?
если делать так: uses graph var gd, dm: integer; begin detectgrahp(gd, gm); initgraph(gd, gm,''); line(0, 0, 10,...

Как инициализировать графический режим
Как инициализировать графический режим, если неизвестно, какой графический драйвер используется на данной машине?

графический режим Паскаль построение графика
построить график функции верзиера y=(a*a*a)/((x*x)+(a*a)) (а&gt;0)

Вывести результат игры на экран (графический режим)
Есть игра...нужно в графическом режиме вывести в любую часть экрана переменную Score т.е. результат. Как ни запишу пишет ошибки...помогите...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
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 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru