графическое дерево

← →
scrazy © (2005-05-21 16:14) [0]

как построить дерево в графическом режиме в Delphi???
У меня есть строковый массив там находится типо такое
st:={"Aca","cK","ASa","c","SbAb","a","Ac","b"}
короче это не просто дерево, а так называемое дерево разбора КС-грамматики праворекурсивной и леворекурсивной.
S->Aca|SbAb|a
A->cK|c
K->ASa|E

← →
TUser © (2005-05-21 16:36) [1]

Недавно искал способ нарисовать граф. Штатных средств или компонентов для этого нет. Подумав над реализацией, я понял, что разместить все вершины правильно, все красиво нарисовать - это отдельная большая работа, писАть алгоритм придется долго. Лично я использовал вот такую внешнюю программу
http://www.graphviz.org/
Возможно ее удастся присобачить и для рисования деревьев разбора, возможно что-нибудь специально для них придумано.
Другие варианты - использовать какие-нибудь TTreeView и иже с ним, некрасиво наверное, зато просто и надежно. Ну, и TCanvas, если рисовать не боишься.

PS. А Е - это терминальный символ или как? А то он нигде не написан.

← →
scrazy © (2005-05-22 03:38) [2]

А,S,K - нетерминалы,
Е - пестой символ

← →
scrazy © (2005-05-22 03:40) [3]

А сылку на эту програму я не нашёл....
её на этом сайте нет...

← →
scrazy © (2005-05-22 03:46) [4]

Там всё только для MACOS, а у меня Windows Multymedia Center Edition и Delphi7

← →
scrazy © (2005-05-22 03:48) [5]

Программу нашёл, сейчас скачаю, и буду Юзать...
Спасибо...

← →
scrazy © (2005-05-22 04:38) [6]

СКАЧАЛ!!!
И что здесь делать???
Я ни чего не понял!!!
В input какой файл вставлять???
В output какой файл вставлять???
Объясните пожалуйста???

мда.

KilkennyCat, ты может мне поможешь, а не пририкаться???
Я сюда защёл, что бы мне помогли, потому что мне очень срочно нужно это дерево...

> её на этом сайте нет...

Она есть, я ее юзаю под ХР и 2000, и что такое пестой символ - "п"№;ой" или "пустой"? Если первое - то что это означает в даннгом контексте?

> И что здесь делать???
> Я ни чего не понял!!!

Там дока есть, а разобрался за пару часов, кажется. Короче, это было то, что я и искал - программа, которой даешь описание графа на простом почти русском языке, а она тебе картинку в джпеге, ps или чего надо. Описание примерно такое
graph{
node -> node1
node1 -> node2
}
и т.д. только там еще можно задавать стили ребер и вершин, например bold, filled и т.д. точно не помню, но круто.
Для неориентированных графов - пиши digraph.

Только тебе это вряд ли пригодится, оно не для деревьев разбора все ж таки придумано. Но возможно (наверное) есть аналогиные инструменты и для вашей задачи.

графическое дерево Найти похожие ветки