立方体与图结构（很难的？）

[lagging]

有一个立方体几何模型，要转化成图结构。立方体的面是图的结点。
我现在还想对面和边补充一些信息，然后对图进行搜索，分解，匹配。
现在表示图结构的方法有那些呢？
用链表方法表示，面很好找到，边在那里呢（边不是显示表达的吧）？
边的信息存到那里去呢？
是否要将点也包括到图结构中呢？
请高人指点
能给出例程最好了

[tass]

up

[dengsf]

我对此完全不认识，只是说说我的想法，仅供参考。

如果用 图的定点 来表示 面，那么 可以用点之间的连线 来表示 正方体的边（面的交线）了。

还有是将图跟正方体一一对应， 图的顶点表示正方体的顶点，图的边代表正方体的边。

[zzwu]

'是否要将点也包括到图结构中呢？'
-- 可以随你的便。在图中表示出来也行，不表示出来也行。通常，要频繁利用点的数据时，就表示出来，这样会方便一些。但不表示出来也可以，因为由面可以算出边和点的。