Traverseringar

Traverseringar är pluralformen av traversering, handlingen att färdas igenom eller över ett område, nätverk eller datastruktur genom att följa en viss ordnad rutt eller sekvens. Ordet används inom geografi, friluftsliv, navigation och informatik. Etymologiskt härstammar det från det franska traverser, “att färdas över”.

Inom geografi och friluftsliv avser traverseringar ofta planering av färder som korsar terrängen från en punkt till en annan längs en sammanhängande rutt. Exempel inkluderar ridgetraverseringar längs en bergskamm eller färder över glaciärer och vattendrag. Sådana projekt kräver noggrann karta, kunskap om terräng och riskbedömning, samt rätt utrustning och sällskap.

Inom kartografi och räddningstjänst används termen för systematiska sökningar eller kartläggningar där man besöker områden i bestämd ordning för att samla in data eller säkerställa full täckning av ett område.

Inom datavetenskap används traverseringar för att beskriva hur man besöker noder i en datastruktur. En graftraversering innebär att varje nod besöks i en viss ordning, till exempel djupet-först-traversering eller bredden-först-traversering. I träd används begreppen preorder, inorder och postorder. Traverseringar är grundläggande för algoritmer som sökningar, traverseringar, och uppgiftslösningar som kräver att varje nod eller element besöks exakt en gång.