IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Задача на Граф
Guzel
сообщение 30.11.2006 22:19
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


unsure.gif Люди, помогите мне ,пожалуйста сделать прогу! Не получается! Надо построить «красивый» граф, задавая количество вершин графа. Граф строится на основе матриц смежности и инцидентности (ориентированный и неориентированный). Матрицы заполняются через Randomize. Матрицы nxn. ПОМОГИТЕ, ПОЖАЛУЙСТА!!!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
мисс_граффити
сообщение 6.12.2006 21:03
Сообщение #2


просто человек
******

Группа: Модераторы
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


а как? я это визуально не представляю...
нарисуй, пожалуйста, и прикрепи изображение.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Guzel
сообщение 6.12.2006 22:07
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 16
Пол: Женский
Реальное имя: Гузель

Репутация: -  0  +


Цитата(мисс_граффити @ 6.12.2006 21:03) *

а как? я это визуально не представляю...
нарисуй, пожалуйста, и прикрепи изображение.
Вот посмотри программку(ребра друг на друга лезут): как можно сделать что-то типа этого:

uses crt,graph;
var
x,y,b:array [1..100] of integer;
a1,a:array [1..100,1..100] of integer;
f:text;
n,i,j,e,gm,gd,d,c,t,q:integer;
s,s1,s2:string;
begin
clrscr;
assign(f,'f1');
reset(f);
readln(f,n);
for i:=1 to n do for j:=1 to n do begin readln(f,A[i,j]);end;
{---------------------------------}
{n:=3;
b[1]:=1; b[5]:=0; b[9]:=1; b[13]:=1;
b[2]:=1; b[6]:=1; b[10]:=1; b[14]:=1;
b[3]:=0; b[7]:=0; b[11]:=1; b[15]:=1;
b[4]:=1; b[8]:=1; b[12]:=1; b[16]:=1;}
gd:=detect;
initgraph(gd,gm,'c:\tp\bgi');
e:=graphresult;
if e<>grok then writeln(grapherrormsg(e))
else randomize;
c:=0 ;
for i:=1 to n do

for j:=1 to n do begin

str(a[i,j],s1);
outtextxy(20+(j*10),20+(i*10),s1);
end;
outtextxy(2,2,'kr ot>k<; zel ot<k>');
for I:=1 to n do begin
x[i]:=random(400);
y[i]:=random(400);
str(i,s);
putpixel(x[i],y[i],15);
outtextxy(x[i],y[i],s);
end;
for I:=1 to n do
for j:=1 to n do
begin
setcolor(2);
if i=j then if a[i,j]=1 then circle(x[i],y[i],12);
end;
for I:=1 to n do
for j:=1 to n do
begin
setlinestyle(3,0,3);
setcolor(2);
if i>j then if a[i,j]=1 then line(x[i],y[i],x[j],y[j]);
end;
for I:=1 to n do
for j:=1 to n do
begin
setlinestyle(0,0,1);
setcolor(6);
if i<j then if a[i,j]=1 then line(x[i],y[i],x[j],y[j]);
end;
readkey;
graphdefaults;
cleardevice;
assign(f,'f1');
reset(f);
readln(f,n);

for i:=1 to n do

for j:=1 to n do begin

str(a[i,j],s1);
outtextxy(20+(j*10),20+(i*10),s1);
end;
for i:=1 to n*n do
begin
readln(f,b[i]);
writeln('b[',i,']=',b[i]);
end;
for I:=1 to n do begin
x[i]:=random(400);
y[i]:=random(400);
str(i,s);
putpixel(x[i],y[i],15);
outtextxy(x[i],y[i],s);
end;
for t:=1 to n do
for I:=1 to n do
for j:=1 to n do
begin
setlinestyle(4,00010,3);
setcolor(2);
line(500,10,550,10); line(500,50,550,50);
if t=1 then if b[i]=1 then if b[j]=1 then line(x[i],y[i],x[j],y[j]);
setlinestyle(4,1000,2);
setcolor(6);
if t=2 then if b[i+n]=1 then if b[j+n]=1 then begin
line(x[i],y[i],x[j],y[j]);
line(500,20,550,20); line(500,50,550,50);
end;
setlinestyle(4,10000,2);
setcolor(3);
if t=3 then if b[i+n*2]=1 then if b[j+n*2]=1 then begin
line(x[i],y[i],x[j],y[j]);
line(500,30,550,30); line(500,50,550,50);
end;
setlinestyle(4,0001,0);
setcolor(15);
if t=4 then if b[i+n*3]=1 then if b[j+n*3]=1 then begin
line(x[i],y[i],x[j],y[j]);
line(500,40,550,40); line(500,50,550,50);
end;
setlinestyle(0,0,1);
setcolor(1);
if t=5 then if b[i+n*4]=1 then if b[j+n*4]=1 then begin
line(x[i],y[i],x[j],y[j]);
line(500,50,550,50); line(500,50,550,50);
end;
end;
readkey;
end.


 ! 
DOC файлы запрещены правилами... Хочешь прикреплять - прикрепляй JPEG/PNG, а не DOC...

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Guzel   Задача на Граф   30.11.2006 22:19
Ozzя   графы И вообще поиск по ключевым словам ориентиров...   1.12.2006 8:00
Guzel   Народ,пожалуйста,помогите!!! Там ничег...   1.12.2006 22:24
мисс_граффити   что значит "построить красивый граф"? че...   1.12.2006 23:04
Guzel   что значит "построить красивый граф"? ч...   2.12.2006 23:33
volvo   Секунду, Guzel, "построить" - имеется в ...   1.12.2006 23:28
Guzel   Ну...Ребят,помогите!!! :unsure:   2.12.2006 23:54
Guzel   Ну, что никто не может что ли!!!!?...   3.12.2006 21:07
мисс_граффити   нас когда учили писать ТЗ (на разработку сайта), с...   3.12.2006 22:10
Guzel   нас когда учили писать ТЗ (на разработку сайта), ...   4.12.2006 22:13
мисс_граффити   вершины кружочками рисовать умеешь? то есть нарисо...   4.12.2006 22:21
Guzel   вершины кружочками рисовать умеешь? то есть нарис...   4.12.2006 23:01
мисс_граффити   ну... надо же с чего-то начинать рисовать граф :) ...   4.12.2006 23:28
Guzel   ну... надо же с чего-то начинать рисовать граф :)...   4.12.2006 23:47
мисс_граффити   ты, конечно, извини, но, думаешь, других не грузят...   5.12.2006 0:24
Guzel   ты, конечно, извини, но, думаешь, других не грузя...   5.12.2006 22:09
мисс_граффити   тогда вопрос о кружочках в силе.   5.12.2006 22:22
Guzel   тогда вопрос о кружочках в силе. ага! :yes...   5.12.2006 22:41
мисс_граффити   ну это как хочешь. я думаю, лучше все же по какому...   5.12.2006 22:49
Гость   ну это как хочешь. я думаю, лучше все же по каком...   6.12.2006 19:41
мисс_граффити   что-то ничего особо разумного не придумывается, кр...   6.12.2006 20:28
Гость   что-то ничего особо разумного не придумывается, к...   6.12.2006 20:52
Guzel   Хорошо бы,если бы так прошло...но нет.Нам сказали...   8.12.2006 22:41
мисс_граффити   а как? я это визуально не представляю... нарисуй, ...   6.12.2006 21:03
Guzel   а как? я это визуально не представляю... нарисуй,...   6.12.2006 22:07
мисс_граффити   не очень поняла. просто некоторые ребра рисуются ...   8.12.2006 22:59
Guzel   не очень поняла. просто некоторые ребра рисуются...   9.12.2006 22:45


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 18.07.2025 14:17
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"