【发布时间】：2012-01-23 03:54:03
【问题描述】：
我有一个图，这是它的一部分（节点位于边的交叉点；外部矩形不是图的一部分）：
我想把它的面转换成这样的顶点：
然后在新顶点之间画边，丢弃原图：
此转换的名称是什么？
感谢您的耐心等待；学习图论已经有一段时间了。
【问题讨论】：
标签： graph terminology graph-theory transformation
【发布时间】：2012-01-23 03:54:03
【问题描述】：
您可以使用其旧顶点的坐标计算centroid of each polygon（面），并将它们用作新顶点。通过按照您在第三个图中显示的方式连接新顶点，您将获得原始图形的dual graph。
【讨论】：
-
这是一个例子，当然它只是一个图的路径，我不显示顶点，因为它们在边缘的交叉点
-
我知道，我只是想知道它叫什么；）