2017年1月6日
算法练习_图的连通性问题（JAVA）
摘要： 一.问题 1.问题描述： 有n个点（1...n），输入整数对（8，9），表示8，9点之间存在相互的连接关系。 动态连通性问题--编写一段程序过滤掉所以无意义的整数对，即为在不破坏图连通性的前提下，以最简单的方式表示图的连通性。2.实现方案：设计数据结构保存已经存在的整数对，并且用他们来判断新数对是否 阅读全文
posted @ 2017-01-06 10:35 TheTinkerJ 阅读(2887) 评论(0) 推荐(0) 编辑