ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Scheme Проверить граф на связность
14 сообщений из 39, страница 2 из 2
  2  все
Scheme Проверить граф на связность
    #35323602
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
retty пишет:

> но мне кажется, что понятие связности относится (имеет смысл) только к
> НЕориентированным графам.
> Или близко к этому.

Нет, это вы ошибаетесь. Для орграфов связность формулируется как
возможность перехода из вершины А в вершину Б. При этом можно
переходить только по дугам совпадающего направления. Для не орграфов
- можно определять так же, только каждую дугу задвоить двумя встречными
ориентированными.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
20.05.2008, 15:34
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35323731
retty
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
retty
Участник
MasterZiv
retty пишет:

> но мне кажется, что понятие связности относится (имеет смысл) только к
> НЕориентированным графам.
> Или близко к этому.

Нет, это вы ошибаетесь. Для орграфов связность формулируется как
возможность перехода из вершины А в вершину Б. При этом можно
переходить только по дугам совпадающего направления. Для не орграфов
- можно определять так же, только каждую дугу задвоить двумя встречными
ориентированными.
Posted via ActualForum NNTP Server 1.4
Теперь я понял почему американцы живут лучше нас. Они живут ради жизни , а не ради слов.
...
Рейтинг: 0 / 0
20.05.2008, 16:03
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35324198
retty
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
retty
Участник
MasterZivДля орграфов связность формулируется как
возможность перехода из вершины А в вершину Б. При этом можно...
Ай, "при этом"......... При этом можно вообще дальше не читать.
Этакий маленький блю мари; решил уроки преподать типа ламерам.
Дафай еще сюда список рекомендуемой литературы.
...
Рейтинг: 0 / 0
20.05.2008, 18:06
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35324717
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
retty пишет:

> Теперь я понял почему американцы живут лучше нас. Они живут ради жизни ,
> а не ради слов.

Я рад, что ты потратил примерно столько же своей.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
20.05.2008, 23:42
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35325259
Фотография ПикеЯ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ПикеЯ
Участник
Код: plaintext
1.
2.
3.
4.
5.
6.
g=[( 1 , 2 ),( 2 , 3 ),( 4 , 3 ),( 5 , 3 ),( 5 , 6 ),( 1 , 8 ),( 2 , 8 ),( 10 , 9 ),( 10 , 11 )]

def r(gg,visited,p):
    return visited, visited.append(p)  or (map(lambda x:((((x[ 0 ] in p) or (x[ 1 ] in p)) and not(x in visited)) and (r(gg,visited,x))), gg))

print len(r(g,[],g[ 0 ])[ 0 ])==len(g)

совсем забыл что функция может возвращать список )

все, как еще углУбить и запутать незнаю...но , вродь, написано почтифункционально?
...
Рейтинг: 0 / 0
21.05.2008, 10:29
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35325578
lavash
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
lavash
Гость
А можно тоже самое, но только на схеме. Я питон виже первый раз в жизни.
...
Рейтинг: 0 / 0
21.05.2008, 12:07
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35325613
Фотография ПикеЯ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ПикеЯ
Участник
lavashА можно тоже самое, но только на схеме. Я питон виже первый раз в жизни.
везет тебе )
я схему, например, вообще невидел ниразу (

могу только рассказать как оно работает.
...
Рейтинг: 0 / 0
21.05.2008, 12:16
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35327351
retty
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
retty
Участник
MasterZiv
retty пишет:

> Теперь я понял почему американцы живут лучше нас. Они живут ради жизни ,
> а не ради слов.

Я рад, что ты потратил примерно столько же своей.
Posted via ActualForum NNTP Server 1.4
Я был неправ. Прошу прощения.
Открыл книжку. Там написано, что понятие "связности" даже более содержательно для орграфов,
чем для не-орграфов.
...
Рейтинг: 0 / 0
21.05.2008, 20:48
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35327357
retty
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
retty
Участник
ПикеЯ
Код: plaintext
1.
2.
3.
4.
5.
6.
g=[( 1 , 2 ),( 2 , 3 ),( 4 , 3 ),( 5 , 3 ),( 5 , 6 ),( 1 , 8 ),( 2 , 8 ),( 10 , 9 ),( 10 , 11 )]

def r(gg,visited,p):
    return visited, visited.append(p)  or (map(lambda x:((((x[ 0 ] in p) or (x[ 1 ] in p)) and not(x in visited)) and (r(gg,visited,x))), gg))

print len(r(g,[],g[ 0 ])[ 0 ])==len(g)

совсем забыл что функция может возвращать список )

все, как еще углУбить и запутать незнаю...но , вродь, написано почтифункционально?
я так кодить не умею.....; здесь можно долго медитировать на эту функцию;
...
Рейтинг: 0 / 0
21.05.2008, 20:51
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35329572
Фотография ПикеЯ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ПикеЯ
Участник
retty ПикеЯ
Код: plaintext
1.
2.
3.
4.
5.
6.
g=[( 1 , 2 ),( 2 , 3 ),( 4 , 3 ),( 5 , 3 ),( 5 , 6 ),( 1 , 8 ),( 2 , 8 ),( 10 , 9 ),( 10 , 11 )]

def r(gg,visited,p):
    return visited, visited.append(p)  or (map(lambda x:((((x[ 0 ] in p) or (x[ 1 ] in p)) and not(x in visited)) and (r(gg,visited,x))), gg))

print len(r(g,[],g[ 0 ])[ 0 ])==len(g)

совсем забыл что функция может возвращать список )

все, как еще углУбить и запутать незнаю...но , вродь, написано почтифункционально?
я так кодить не умею.....; здесь можно долго медитировать на эту функцию;
два с половиной дня мелкими перебежками
...
Рейтинг: 0 / 0
22.05.2008, 18:03
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35330058
retty
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
retty
Участник
ПикеЯ retty ПикеЯ
Код: plaintext
1.
2.
3.
4.
5.
6.
g=[( 1 , 2 ),( 2 , 3 ),( 4 , 3 ),( 5 , 3 ),( 5 , 6 ),( 1 , 8 ),( 2 , 8 ),( 10 , 9 ),( 10 , 11 )]

def r(gg,visited,p):
    return visited, visited.append(p)  or (map(lambda x:((((x[ 0 ] in p) or (x[ 1 ] in p)) and not(x in visited)) and (r(gg,visited,x))), gg))

print len(r(g,[],g[ 0 ])[ 0 ])==len(g)

совсем забыл что функция может возвращать список )

все, как еще углУбить и запутать незнаю...но , вродь, написано почтифункционально?
я так кодить не умею.....; здесь можно долго медитировать на эту функцию;
два с половиной дня мелкими перебежками
я таких людей уважаю!
...
Рейтинг: 0 / 0
22.05.2008, 23:46
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35330356
Фотография ПикеЯ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ПикеЯ
Участник
retty ПикеЯдва с половиной дня мелкими перебежками
я таких людей уважаю!

ога. 4 строчки непонятного кода за два дня ))) ггы.
и это при том, чо наверняка это можно было сделать по-уму и красивше.))))
...
Рейтинг: 0 / 0
23.05.2008, 09:45
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35331160
lavash
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
lavash
Гость
А как всё это переписать на схему? Я питон вижу 1 раз в жизни:)
...
Рейтинг: 0 / 0
23.05.2008, 13:26
| Ответить | Цитировать | Написать  
Scheme Проверить граф на связность
    #35331527
retty
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
retty
Участник
lavashА как всё это переписать на схему? Я питон вижу 1 раз в жизни:)
да нафик тебе эти скимы-питоны. Иди лучше в менагеры. Хоть уважать будут.
Будешь командовать такими дуриками как я !
...
Рейтинг: 0 / 0
23.05.2008, 14:42
| Ответить | Цитировать | Написать  
14 сообщений из 39, страница 2 из 2
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Scheme Проверить граф на связность
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=35327357&tid=1345271]:
 0ms
get settings:
 10ms
get forum list:
 15ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 190ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 33ms
get tp. blocked users:
 1ms
others: 289ms
total:  556ms
созд. / загр.: 556ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]