会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TheTinkerJ
博客园
首页
新随笔
联系
订阅
管理
2017年1月6日
算法练习_图的连通性问题(JAVA)
摘要: 一.问题 1.问题描述: 有n个点(1...n),输入整数对(8,9),表示8,9点之间存在相互的连接关系。 动态连通性问题--编写一段程序过滤掉所以无意义的整数对,即为在不破坏图连通性的前提下,以最简单的方式表示图的连通性。2.实现方案:设计数据结构保存已经存在的整数对,并且用他们来判断新数对是否
阅读全文
posted @ 2017-01-06 10:35 TheTinkerJ
阅读(2890)
评论(0)
推荐(0)
编辑
公告