Блок-схема

@Виктор 134 · Регистрация: 12.10.2016

Помогите составить блок схему по данному коду

Код

bool dfs(v: int):
    if (used[v])
        return false
    used[v] = true
    for to in g[v]
        if (matching[to] == -1 or dfs(matching[to])):
            matching[to] = v
            return true 
    return false

function main():
    fill(matching, -1)
    for i = 1..n
         fill(used, false)
         dfs(i)
    for i = 1..n
         if (matching[i] != -1)
              print(i, " ", matching[i])

@Luca Brasi · 14.03.2018, 22:25

Виктор 134, рекомендую попробовать что-то из софта. Конвертируют код в схемы.

@ZX Spectrum-128 · 15.03.2018, 08:11

Виктор 134, а что за язык у вас?

@volvo · 15.03.2018, 11:13

Сообщение от Luca Brasi

рекомендую попробовать что-то из софта

Это если код написан на Паскале. А если псевдокод, как у TC-а - то только ручками...

@Виктор 134 · 15.03.2018, 11:16 **[ТС]**

Реализация алгоритма Куна для поиска максимального паросочитания в двудольном графе . Надо для него построить блок схему . Код взял из википедии

Добавлено через 1 минуту
Это псевдокод , я не знаю как к нему составить блок схему

@volvo · 15.03.2018, 11:16

Сообщение от Виктор 134

Код взял из википедии

Этот код - не на Паскале. Почему тема в разделе Паскаль? Переношу в Алгоритмы.

@Виктор 134 · 15.03.2018, 11:31 **[ТС]**

Не знал в какую тему отправить

Добавлено через 14 минут
Помогите пожалуйста кто нибудь составить блок схему к этому псевдокоду , очень надо ,.

@Sindbad_M · 15.03.2018, 16:51

Ну так
1. перепишите код на Паскаль
2. воспользуйтесь советом из сообщения №2

@Виктор 134 0 / 0 / 2 Регистрация: 12.10.2016 Сообщений: 137
		1
	Блок-схема 14.03.2018, 22:20. Просмотров 215. Ответов 7 Метки нет (Все метки) Помогите составить блок схему по данному коду Код bool dfs(v: int): if (used[v]) return false used[v] = true for to in g[v] if (matching[to] == -1 or dfs(matching[to])): matching[to] = v return true return false function main(): fill(matching, -1) for i = 1..n fill(used, false) dfs(i) for i = 1..n if (matching[i] != -1) print(i, " ", matching[i]) 0

@Luca Brasi 25 / 26 / 15 Регистрация: 06.11.2015 Сообщений: 457
	14.03.2018, 22:25	2
	Виктор 134, рекомендую попробовать что-то из софта. Конвертируют код в схемы. 0

@ZX Spectrum-128 Модератор 4495 / 3237 / 3909 Регистрация: 05.06.2014 Сообщений: 16,192
	15.03.2018, 08:11	3
	Виктор 134, а что за язык у вас? 0

@volvo Супер-модератор 26830 / 17975 / 7108 Регистрация: 22.10.2011 Сообщений: 31,654 Записей в блоге: 6
	15.03.2018, 11:13	4
	Сообщение от Luca Brasi рекомендую попробовать что-то из софта Это если код написан на Паскале. А если псевдокод, как у TC-а - то только ручками... 0

@Виктор 134 0 / 0 / 2 Регистрация: 12.10.2016 Сообщений: 137
	15.03.2018, 11:16 [ТС]	5
	Реализация алгоритма Куна для поиска максимального паросочитания в двудольном графе . Надо для него построить блок схему . Код взял из википедии Добавлено через 1 минуту Это псевдокод , я не знаю как к нему составить блок схему 0

@volvo Супер-модератор 26830 / 17975 / 7108 Регистрация: 22.10.2011 Сообщений: 31,654 Записей в блоге: 6
	15.03.2018, 11:16	6
	Сообщение от Виктор 134 Код взял из википедии Этот код - не на Паскале. Почему тема в разделе Паскаль? Переношу в Алгоритмы. 0

@Виктор 134 0 / 0 / 2 Регистрация: 12.10.2016 Сообщений: 137
	15.03.2018, 11:31 [ТС]	7
	Не знал в какую тему отправить Добавлено через 14 минут Помогите пожалуйста кто нибудь составить блок схему к этому псевдокоду , очень надо ,. 0

@Sindbad_M 119 / 119 / 36 Регистрация: 23.05.2016 Сообщений: 487
	15.03.2018, 16:51	8
	Ну так 1. перепишите код на Паскаль 2. воспользуйтесь советом из сообщения №2 0

Опции темы