XiaoHui.Net 笑汇程序员论坛
→ C/C++ 讨论区
编程
| zhouweijsj | 2006-12-22 03:14 |
|
编程
你们好： 我想请教以下思想怎样用C/C++实现 谢谢多多关照 急需要
首先网络的拓扑结构肯定是一个连通图
第一步、 用深度遍历图，得到一棵树
第二步、 在奇层上（例如1、3、5层等）的每个结点设标记
第三步、 若想加结点分两种情况 一种是如果加在偶层上，这个结点不用设标记，如果加在奇层上，这个结点需要设标记。
第四步、若想删除结点也分两种情况 一种是如果删除偶层上的结点，标记点不需要动。如果删除奇层上的结点，回到第一步重复做。也就是递归 : |
|