ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Моделирование логики ориентированных графов
11 сообщений из 11, страница 1 из 1
Моделирование логики ориентированных графов
    #37570268
Pino Colada Boy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Pino Colada Boy
Гость
Доброго времени суток!
Очень нуждаюсь в инструменте, с помощью которого можно описать логику работы ориентированных графов. Узлы, дуги (ребра), условия переходов между узлами и т.д.
Подскажите пожалуйста, с чего начать?
...
Рейтинг: 0 / 0
12.12.2011, 07:13
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570270
mad_nazgul
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mad_nazgul
Участник
Pino Colada BoyДоброго времени суток!
Очень нуждаюсь в инструменте, с помощью которого можно описать логику работы ориентированных графов. Узлы, дуги (ребра), условия переходов между узлами и т.д.
Подскажите пожалуйста, с чего начать?

С теории. ;-)
А так:
Можно например представить граф в виде двумерный матрицы.
Где значение соответствующей ячейки матрицы - это вес дуги/ребра и направление.
M(i,j) - вес дуги/ребра от i к j.
...
Рейтинг: 0 / 0
12.12.2011, 07:18
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570295
Pino Colada Boy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Pino Colada Boy
Гость
База теории есть.
Интересует инструмент, который по математическому описанию (матрицам) визуально построит граф. И вообще интересуют средства для моделирования графов. Мне советовали Power Designer, но в нем я ничего схожего не нашел...
...
Рейтинг: 0 / 0
12.12.2011, 08:21
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570300
mad_nazgul
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mad_nazgul
Участник
Pino Colada BoyБаза теории есть.
Интересует инструмент, который по математическому описанию (матрицам) визуально построит граф. И вообще интересуют средства для моделирования графов. Мне советовали Power Designer, но в нем я ничего схожего не нашел...

Средства моделирования графов - матрица.
Есть средства отображения/визуализации графов... но хороших я не нашел.
...
Рейтинг: 0 / 0
12.12.2011, 08:35
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570332
Pino Colada Boy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Pino Colada Boy
Гость
А как в матрице указать, что мы двигаемся по определенной дуге только при определенном условии (если от одного узла исходит сразу несколько дуг, по своим условиям)?
...
Рейтинг: 0 / 0
12.12.2011, 09:21
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570431
mad_nazgul
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mad_nazgul
Участник
Pino Colada BoyА как в матрице указать, что мы двигаемся по определенной дуге только при определенном условии (если от одного узла исходит сразу несколько дуг, по своим условиям)?

Возвращаемся к теории.
У направленного графа есть только два условия - направленность (от какой вершины, к какой) и вес ребра (число).
Все.
Соответственно матрица графа выглядит просто:
M(i,j) - содержит вес ребра/дуги от вершины i к вершине j.
По идее M(i,j) может содержать кортеж, но к графам это не имеет отношение.
...
Рейтинг: 0 / 0
12.12.2011, 10:35
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570543
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
On 12/12/2011 08:13 AM, Pino Colada Boy wrote:

> Очень нуждаюсь в инструменте, с помощью которого можно описать логику работы
> ориентированных графов. Узлы, дуги (ребра), условия переходов между узлами и т.д.
> Подскажите пожалуйста, с чего начать?

Ну как бы из стандартных есть boost::graph. Но я бы не рекомендовал его
использовать. Такая хрень, что ой.
Альтернатив, к сожалению, я не знаю.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
12.12.2011, 11:31
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570549
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
On 12/12/2011 12:31 PM, MasterZiv wrote:

> Ну как бы из стандартных есть boost::graph. Но я бы не рекомендовал его

Извиняюсь, по инерции думал, что вопрос в С++.

А так я не понимаю, что тебе надо.
Есть например ещё Graphviz.
Он рисует графы и делает разные ранжирования, поиски сильносвязных,
и что-то там ещё. Данными его конечно нужно кормить.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
12.12.2011, 11:34
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570876
Фотография AlexandrPlus
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AlexandrPlus
Участник
Pino Colada BoyБаза теории есть.
Интересует инструмент, который по математическому описанию (матрицам) визуально построит граф. И вообще интересуют средства для моделирования графов. Мне советовали Power Designer, но в нем я ничего схожего не нашел...

то есть нужно - такое, которое после описания графов решает типовые задачи на графах, а также
визуально показывает входные даные и решение

Такого типа есть в MathCAD, Mathematica и MatLab, то есть в рамках пакетов можно выразить. Что каксается нарисовать граф по описаниям есть, а вот есть ли уже реализованные алгоритмы решений задач - не уверен про стандартные поставки, хотя конечно кто-то когда писал и оформлял как библиотеки.
...
Рейтинг: 0 / 0
12.12.2011, 13:58
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570982
Ares_ekb
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ares_ekb
Участник
Прикольное средство визуализации ))
...
Рейтинг: 0 / 0
12.12.2011, 14:39
| Ответить | Цитировать | Написать  
Моделирование логики ориентированных графов
    #37570998
Ares_ekb
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ares_ekb
Участник
Легко допиливаются нужные вещи )
...
Рейтинг: 0 / 0
12.12.2011, 14:44
| Ответить | Цитировать | Написать  
11 сообщений из 11, страница 1 из 1
Форумы / Проектирование БД [игнор отключен] [закрыт для гостей] / Моделирование логики ориентированных графов
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=32&gotonew=1&tid=1541904]:
 0ms
get settings:
 6ms
get forum list:
 11ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 146ms
get topic data:
 8ms
get first new msg:
 4ms
get forum data:
 2ms
get page messages:
 33ms
get tp. blocked users:
 1ms
others: 196ms
total:  413ms
созд. / загр.: 413ms
x
x
Закрыть


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