![]() |
|
Модераторы: Daevaorn |
![]()
|
|
| omen666 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 6.10.2006 Репутация: нет Всего: нет |
Помогите плз. написать эту программу на С++
const maxn = 250; var a: array [1..maxn, 1..maxn] of boolean; visited: array [1..maxn] of boolean; p: array [1..maxn] of word; n: longint; cycle: boolean; procedure init; var i, x, y, nn: longint; begin fillchar(a, sizeof(a), false); fillchar(p, sizeof(p), 0); fillchar(visited, sizeof(visited), false); cycle := false; assign(input, 'graph.in'); reset(input); read(n); read(nn); for i := 1 to nn do begin read(x, y); a[x, y] := true; a[y, x] := true; end; end; procedure print; var i, j: integer; begin writeln; writeln('number of vertex : ', n); writeln('adjacency matrix'); for i := 1 to n do begin for j := 1 to n do write(ord(a[i, j])); writeln; end; end; procedure dfs(v: longint); var i: integer; begin visited[v] := true; for i := 1 to n do if a[v, i] then if not visited[i] then begin p[i] := v; dfs(i); end else if p[v] <> i then begin cycle := true; exit; end; end; function is_cycle: boolean; var i: longint; begin for i := 1 to n do if not visited[i] then dfs(i); is_cycle := cycle; end; begin init; writeln('depth-first search (cycle)'); writeln('is cycle : ', is_cycle); print; end. |
|||
|
||||
| JackYF |
|
|||
![]() полуавантюрист ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 5814 Регистрация: 28.8.2004 Где: страна тысячи озё р Репутация: 18 Всего: 162 |
||||
|
||||
| omen666 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 6.10.2006 Репутация: нет Всего: нет |
Я это все прекрасно понимаю,но уж очень надо
|
|||
|
||||
| JackYF |
|
||||||||||||
![]() полуавантюрист ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 5814 Регистрация: 28.8.2004 Где: страна тысячи озё р Репутация: 18 Всего: 162 |
Вот набросок 1-ой части программы...
Добавлено @ 20:17 Место ifstream поставь там std::ifstream. Добавлено @ 20:21 Поехали дальше:
Добавлено @ 20:21 Что делает функция ord? Добавлено @ 20:24 Часть 3:
Добавлено @ 20:27 Оставшаяся часть:
Добавлено @ 20:28 Пардон, в функции is_cycle место
пиши
|
||||||||||||
|
|||||||||||||
| omen666 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 6.10.2006 Репутация: нет Всего: нет |
Большое тебе спасибо,ты мне очень помог.Респект и уважуха
|
|||
|
||||
![]()
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |