首页 新闻 会员 周边 捐助

用JAVA求解最大连通子图

0
悬赏园豆:50 [已关闭问题] 关闭于 2011-05-16 15:55

根据如下数据结构
图的节点:
 PFO_ANALYSE_NODE
(
  NODE_NAME            VARCHAR2(50 BYTE),  节点名称
  RECORD_DATE          VARCHAR2(20 BYTE),  时间
  ZONE          VARCHAR2(20 BYTE),  区域
  BUS_ID               VARCHAR2 (50 Byte) 所属ID
                
 ...........
)

图的边
 PFO_ANALYSE_BRANCH
(
  NODE_NAME_S         VARCHAR2(50 BYTE),  节点名称1
  NODE_NAME_E         VARCHAR2(50 BYTE),  节点名称2
  RECORD_DATE         VARCHAR2(20 BYTE),   时间
  BRANCH_ID           VARCHAR2 (50 Byte)   所属ID
............
)


用java实现
1.创建图,图的广序、层序遍历,求解最大联通子图、
2.根据区域把最大联通子图划分小图,求解小图

zhanyanxia的主页 zhanyanxia | 初学一级 | 园豆:200
提问于:2011-03-16 12:54
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册