在代码中代表结?

时间:2012-06-01 00:46:23

标签: data-structures graph planar-graph

所以我最近一直在阅读一些关于图论和结理论关系的论文,这让我想到了在代码中表示结。

我目前对此问题的直觉是将结处理为一个平面图,其中每个顶点都位于任何交叉处。然后,我们还将存储如何针对任何给定顶点定位交叉。

这几乎是如何完成的,还是有更好的方法?

谢谢!

1 个答案:

答案 0 :(得分:2)