数学/函数式编程中该 bipartite 图链接反转转换是否有命名？

示例代码 #

输入 #

let input =
[
    "a", [2; 3; 5]
    "b", [3; 7]
]

输出 #

let output =
[
    2, ["a"]
    3, ["a"; "b"]
    5, ["a"]
    7, ["b"]
]

问题说明 #

该示例表示二分图的边集合：第一组顶点指向第二组顶点，以第一组每个顶点的关联边形式描述。本次转换为其逆操作，即列出第二组每个节点指向第一组顶点的关联边。此为常见转换，咨询该转换在数学、函数式编程等领域是否有特定标准名称。

各领域的标准名称 #

数学领域 #

在图论中，这种操作被称为二分图的边反转，更具体的是针对二分图两部分顶点间边关系的转置操作。如果把原关系看作从第一组顶点到第二组顶点的映射，转换后的结果就是该关系的逆关系。

函数式编程领域 #

• 这类操作通常被称为反转映射或者分组反转，比如在OCaml、Haskell这类语言中，实现该功能的操作常被描述为“反转键值映射”或“按值分组并收集键”。
• 更通用的术语是关系转置，和数学领域的概念直接对应，因为函数式编程的很多操作逻辑源自集合论与关系代数。

内容的提问来源于stack exchange，提问作者citykid