Привет всем!

Столкнулся с задачкой на практическом задании. Был частный случ., но захотелось бы решить общий. Или туплю или действительно сложновасто.
Задача Имеем:
далее, имеется список связный список (List<A>), из к-ого нужно исключить связи типа дед(прa...прaдед)
Для наглядности:
{ (""; "a"); ("a"; "b"); ("a"; "e"); ("a"; "c"); ("a"; "d"); ("b"; "c"); ("b"; "d"); ("c"; "e"); ("d"; "e"); (""; "a"); ("a"; "e") }
Или на картинке, с крестами удалить.

Задача по заполнению дерева...
может быть костно поставил(((
имеется функция, чтобы видеть всех потомков, нужно исключить дублирование.
Выбор самого длинного пути не подходит...

AntonariyЗадача на два балла: в каком разделе форума на самом деле место этой задачи?рекурсия + linq, в каком разделе,

Вот пример, где использовать можно:

ViPRosчитай про минимальное остовное, покрывающее... деревоименно это и нужно было! убил все выходные не понятно зачем, но освоил! задачка, как оказалась не такая простая...

В обще, есть идея: создать компонент с таким деревом. Применение безгранично: от вышеупомянутых служб до навигации ...

LameUserНапример граф: Отец - сын1, Отец - сын2, сын1 - сын2 (что с этой связью делать?)Конечно, "Отец - сын1" в этом случ. не нужен!

вот пример реализации...
замечу, что там не просто стоят плюсы "где надо", а уже прописаны все узлы под этими плюсами!!!

Ещё раз, мне кажется, что эта задача достойна диплома(может даже кандитатской и пр.), тут есть и наука и практика...

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

Как-то так)))

ViPRos"связать пункт А с пунктом Б кратчайшим путем проходящим через хотя б один из пунктов тип В"?Не в этом проблема, проблема в "проникающих деревьях", "попасть в точку нужно не через одну точку, а через несколько...

ViPRosэто конструирование оптимального пути
задача постоянно решаемая в транспорте, изготовлении изделий.... - задача выбора маршрута оптимального
ВИП.Производство это решает для любого горизонта плана холдинга :)НЕТ! это наша "задача", нужен компонент, что решил всё! (Если Вам не нужен, то не в тему Вы...)

ViPRos- каждые 300 км - столоваяне одна нужна столовая!!!

ViPRosя почему то думал что гуглмугл все это нафигируютименно в этом и проблематика! Почему кнопка "назад" это список, а не как у меня со службами?