 |
|
Модераторы: diadiavova |
 
|
|
Как представить граф в XML-файле? 
| alir |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 383 Регистрация: 19.3.2005 Репутация: нет Всего: 4 |
Задача такая: представить в XML'е граф. Как лучше представить вершины и связи в XML-файле - хранить названия вершин и информацию с какими еще вершинами связан? Просто насколько я знаю в XML в основном хранят информацию в древовидной структуре, а мне нужно чтобы любой узел мог быть связан с любым другим.
|
|||
|
||||
Загрузка ...
| Rodman |
|
|||
 CIO Профиль Группа: Участник Сообщений: 6144 Регистрация: 7.5.2006 Где: Ukraine ⇛ Kyiv ci ty Репутация: нет Всего: 122 |
|
|||
|
||||
| alir |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 383 Регистрация: 19.3.2005 Репутация: нет Всего: 4 |
Rodman
Немного не понял. Items это узлы, так? А почему элементов в items именно три и называются по разному? Ведь понятие связь должно быть одни и тем же для всех узлов. Или что ты имел виду? Опиши свой пример. |
|||
|
||||
| Rodman |
|
|||
|
CIO Профиль Группа: Участник Сообщений: 6144 Регистрация: 7.5.2006 Где: Ukraine ⇛ Kyiv ci ty Репутация: нет Всего: 122 |
alir, Items - это тег в котором храниться инфа о вершине (кол-во Items покажет кол-во напрвленіх дуг)...
<Vershina>5</Vershina> - вершина источник <ToVershina>6</ToVershina> - вершина приемник <Ves>10</Ves> - вес (масса, стоимость) дуги... Это для направленного графа... Так понятнее или еще что то интересует? |
|||
|
||||
| alir |
|
||||
|
Опытный Профиль Группа: Участник Сообщений: 383 Регистрация: 19.3.2005 Репутация: нет Всего: 4 |
Под графом в этой задаче, я имел ввиду просту связанную схему из вершин - т.е. не вдоваясь в теорию графов вообще. Поэтому,
Собственно требуется более проще. |
||||
|
|||||
| Rodman |
|
|||
|
CIO Профиль Группа: Участник Сообщений: 6144 Регистрация: 7.5.2006 Где: Ukraine ⇛ Kyiv ci ty Репутация: нет Всего: 122 |
alir, ну если тебе только связи (т.е. какие вершины соединины друг с другом), то
|
|||
|
||||
| Exception |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 4525 Регистрация: 26.12.2004 Репутация: 3 Всего: 186 |
Вообще-то, для таких "многомерных" гипперссылок есть стандарт XLink.
|
|||
|
||||
|
|
| Правила форума "XML/XSLT" | |
|
|
Прежде чем опубликовать вопрос, попробуйте воспользоваться поиском - возможно тема уже поднималась. Также рекомендуем Вам зайти в раздел FAQ ,раздел дополняется и, возможно, там вы увидите готовое решение. Для ответов на часто задаваемые вопросы существует FAQ раздела. Новости можно публиковать в разделе новостей. Для статей так же есть специальный раздел Желаем удачи в Вашем деле! Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, diadiavova. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | XML, XSL | Следующая тема » |
[ Время генерации скрипта: 0.0461 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |