数据结构求解

哈喽沃的 2010-07-02 08:30:14
一个数据结构课设题,希望是vc++源代码作答。由于不会贴图我把题目放到了我的博客中还望见谅。
地址是:http://blog.csdn.net/tczhoulan/archive/2010/07/01/5707711.aspx
...全文
107 点赞 收藏 9
写回复
9 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
企-鹅 2010-07-02
贴图方法

右键 【复制图像地址 】-->回复框 上方 【插入图片】 粘贴
回复
企-鹅 2010-07-02
回复
nosuchtracter 2010-07-02
为什么这里来的,都是要求别人帮他做题目呢?
回复
magic_feng 2010-07-02
那本地图片怎么搞?[Quote=引用 3 楼 zhangheng0624 的回复:]

贴图方法

右键 【复制图像地址 】-->回复框 上方 【插入图片】 粘贴
[/Quote]
回复
magic_feng 2010-07-02
那本地图片怎么搞??[Quote=引用 2 楼 zhangheng0624 的回复:]

[/Quote]
回复
hua_zhixing_ 2010-07-02
[Quote=引用 6 楼 haoshen1987 的回复:]

题目有意思,说下个人的想法。
平面图中的面由点边构成的圈,圈中任一顶点只与两个顶点相邻,每个圈就是一个顶点集a,而且唯一的。
根据这个特点,可以通过深搜实现。
对顶点从小到大标号,逐点搜索,根据上述特点找出顶点集a;记录每个顶点集a;平面图中面的个数就是a的个数。
[/Quote]
有点问题,圈中任一顶点只与两个顶点相邻,而且不存在桥。
回复
hua_zhixing_ 2010-07-02
题目有意思,说下个人的想法。
平面图中的面由点边构成的圈,圈中任一顶点只与两个顶点相邻,每个圈就是一个顶点集a,而且唯一的。
根据这个特点,可以通过深搜实现。
对顶点从小到大标号,逐点搜索,根据上述特点找出顶点集a;记录每个顶点集a;平面图中面的个数就是a的个数。
回复
deviosyan 2010-07-02
++ 等牛人....
回复
pass_er_by 2010-07-02
不会做,等牛人
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告