标签: c++ graph grid generator testcase
您对我们如何制作可生成随机实体网格图示例的代码有任何想法吗?
实体网格图的定义(来自:http://www.graphclasses.org/classes/gc_1058.html):
图是实心网格图,前提是它可以是 嵌入平面中,使顶点位于整数上 坐标,边具有单位长度,所有内表面均具有 单位面积。 (前两个条件适用于每个网格图, 第三位表示该嵌入没有“孔”。)