假设我有一个有5个节点和6个边的有向图：
1,2
2,3
4,3
2,4
4,1
5,4
有没有办法为每个边（1和|E|之间）组合其相邻节点的数量生成唯一编号？
例如，对于边缘＆lt; 4,3＆gt;如果我们可以为这个边分配绝对差值2.但这样编号就不会是唯一的。
有什么建议吗？
编辑：我找到了所谓的pairing function，它会生成一个唯一的数字。但它并不能确保它在1和|E|之间
答案 0 :(得分：1)
如果|E| = 6且唯一ID必须介于1和|E|之间，则表示只能有6个唯一ID。
由于在有向图中存在多于|E|个边缘垂直对的组合，因此不可能为每个边具有唯一的id。所以你不能使用整数。
一种方法是取节点的一部分。分数范围从1/5到5.为你的分数加1，现在你在6/5和6之间。我不确定id是否需要是整数。
你也可以将一个数字作为一个地方，另一个作为十分之一。 TLDR：如果您使用浮动或双打，您有很多选择唯一ID，否则您没有。