[Talk-de] Rasweg

[ant]

On 25.01.2011 17:47, Manuel Reimer wrote:
> Falk Zscheile wrote:
>> Gab es für solche Fälle (wenn Hin- und Rückweg über unterschiedliche
>> Straßen führen) nicht die Möglichkeit den Elementen einer Relation
>> Rollen wie forward und backward zuzuweisen?
>
> Setzt voraus, dass die Relation sortiert ist

Wieso? Ein Sortieralgorithmus würde dann nach zwei Lösungen suchen: eine 
für den Pfad A->B und eine für den Pfad B->A (eine Kante muss in jeder 
der beiden Sortierungen enthalten sein, es sei denn, sie hat die Rolle 
forward oder backward, dann muss sie in genau einer Sortierung enthalten 
sein). Schwierig wird's jedoch bei Radrundwegen...

> und zumindest ich mache mir
> den Aufwand nicht. Relationen, die ich anlege, sind generell unsortiert.
>
> Gruß
>
> Manuel

Grüße
ant