什么是二元图？

Question

我在浏览 Apache TinkerPop文档时遇到了这个术语

在计算机中对图进行建模并将其应用于现代数据集和实践时，通用的面向数学的二进制图被扩展为支持标签和键/值属性

谷歌搜索“二进制图”返回“二叉树”的定义，它似乎不适合这里的上下文。

Answer 1

二叉图是二叉树的图数据表示。以下面的图数据 ( https://gremlify.com/scb244l635i )为例，其中每个节点都可以有左孩子或右孩子。

g.addV('node').as('1').property(single, 'data', 22).
  addV('node').as('2').property(single, 'data', 16).
  addV('root').as('3').property(single, 'data', 9).
  addV('node').as('4').property(single, 'data', 5).
  addV('node').as('5').property(single, 'data', 2).
  addV('node').as('6').property(single, 'data', 11).
  addV('node').as('7').property(single, 'data', 15).
  addV('node').as('8').property(single, 'data', 10).
  addV('node').as('9').property(single, 'data', 1).
  addV('node').as('10').property(single, 'data', 8).
  addE('left').from('1').to('2').
  addE('left').from('3').to('4').
  addE('right').from('3').to('6').
  addE('left').from('4').to('5').
  addE('right').from('4').to('10').
  addE('left').from('5').to('9').
  addE('left').from('6').to('8').
  addE('right').from('6').to('7').
  addE('right').from('7').to('1')

状况：

1. 每个节点只能有一个父节点。
2. 每个节点最多可以有 2 个子节点（左右）。