标签： graph graph-algorithm
假设我有一张图表;每个节点都有一到四个链接到其他节点 - 向上，向下，向左和向右。如何计算所有节点的相对坐标？例如 - 起始点将是（0,0），右侧的节点将是（1,0）等。如果不是像下面那样的情况（图表可以是循环的，节点），这将是微不足道的。不要在距离方面“匹配”：
A -- B -- C | | D ------- E
谢谢！