关于平面图

ascend9921 2004-03-07 12:22:12

如果有一个可平面化的图，已经用链表方式将其存储。现在想通过某种算法将这个图平面化。应该怎么设计这个算法？

...全文

35 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

闲话哇对偶图真的是个好东西，昨天考NOI2010的时候前两道很快做完了，看着t3发呆了1个多小时，啥也想不出来. 看着网格图突然想到听说bzoj1001狼抓兔子可以用对偶图求解. 对偶图是啥我也不知道，听说把面看成点，...

平面图定义：图存在一种形式，所有的边只在顶点处相交，那么这个图就是平面图。对偶图定义：对于每一个平面图，都有与其相对应的对偶图. 我们假设上面的例图是图G，与其对应的对偶图G*，那么对于G*来说，...

不论是新屋装潢还是老屋改装，为了省下设计费，许多人都会想自己动手画平面图，但是如果本身没有相关的底子，从怎么开始动手测量尺寸到画出完整的全屋平面图，每个点都有让人不知所措的地方。来！免惊～「MagicPlan...

ps如何制作鸟瞰图?...1、拿相机拍下平面图，传到PS里，根据需要裁切一下。调整曲线，使图片看起来更清晰，更舒服。2、新建一个文件，把平面图复制到新建的文件中，调整成合适的大小。3、旋转一下，调整...

在数据可视化中，平面图是用于展示各种数据关系的一种图表形式。Python语言提供了许多库和工具来创建各种平面图，包括散点图、折线图、堆叠面积图和热力图等。本文由chatgpt生成，文章没有在chatgpt生成的基础上进行...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章