博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2010年10月18日

摘要: 【原理】STEP1.找到图中没有连接的节点(就是邻接矩阵中都是0的那个节点)STEP2.结果集中记录这个节点STEP3.从图中删除这个节点(记得更新节点列表和邻接矩阵)STEP4.如果节点列表不为空,则回到STEP1【实现】 阅读全文

posted @ 2010-10-18 22:27 猴王无敌 阅读(116) 评论(0) 推荐(0)