Динамические списки. Цепочки из слов.

[Tresh]

Помогите народ ,не могу придумать идею. Дан текстовый файл. Составить наибольшую по длине цепочку из слов. последущее в цепочке слово начинается с той же буквы, на которую оканчивалось предыдущее. Все это решить через динамические списки. В принципе понятно что необходимо завести массив из структур, хранящую первую букву, последнюю и длину слов. Но как организовать поиск наибольшой по длине цепочки :wacko: да еще через динамические списки :blink: кто нить может помочь?

 

[European]

https://yg140.servegame.com/threads/19435.html

 

[Tresh]

ок через неделю наброски закину. сдавать через полторы недели(((

 

[grigsoft]

Во-первых, не путайся - динамические списки - это способ хранения данных, а не алгоритм решения задачи. Сначала реши задачу, потом смотри где будет смысл использовать списки. По задаче - направленный граф, слова - вершины, ребро есть если конец и начало слов совпадают. Поиск самого длинного пути в графе - стандартная задачка.

 

[Tresh]

)))) спасиб

 

[gamecreator]

нет, целесообразнее представить буквы вершинами, а слова ориентированными ребрами