Mapa bidireccional

En ciencias de la computación , un mapa bidireccional es una estructura de datos asociativa en la que${\displaystyle (clave,valor)}$Los pares forman una correspondencia uno a uno . Por lo tanto, la relación binaria es funcional en cada dirección: cada${\displaystyle valor}$también se puede asignar a un único${\displaystyle key}$Un par${\displaystyle (a,b)}$de este modo proporciona un acoplamiento único entre${\displaystyle a}$y${\displaystyle b}$de modo que${\displaystyle b}$se puede encontrar cuando${\displaystyle a}$se utiliza como clave y${\displaystyle a}$se puede encontrar cuando${\displaystyle b}$se utiliza como clave.

Matemáticamente, una aplicación bidireccional puede definirse como una biyección.${\displaystyle f:X\to Y}$entre dos conjuntos de claves diferentes${\displaystyle X}$y${\displaystyle Y}$de igual cardinalidad , constituyendo así una función inyectiva y sobreyectiva :

$${\displaystyle {\begin{cases}&\forall x,x'\in X,f(x)=f(x')\Rightarrow x=x'\\&\forall y\in Y,\exists x\in X:y=f(x)\end{cases}}\Rightarrow \exists f^{-1}(x)}$$

• Boost.org
• Commons.apache.org
• Cablemodem.fibertel.com.ar (versión archivada)
• Codeproject.com
• BiMap en la biblioteca de Google Guava
• bidict (implementación de mapa bidireccional para Python)
• Diccionario bidireccional (implementación de mapa bidireccional para C#)