编程 - C/C++ 讨论区 - XiaoHui.Net 笑汇程序员论坛

zhouweijsj
小水手
Rank: 1

UID 25720
精华 0
积分 3
帖子 3
阅读权限 10
注册 2006-11-22
状态离线

编程

你们好：我想请教以下思想怎样用C/C++实现谢谢多多关照急需要

首先网络的拓扑结构肯定是一个连通图
第一步、用深度遍历图，得到一棵树
第二步、在奇层上（例如1、3、5层等）的每个结点设标记
第三步、若想加结点分两种情况一种是如果加在偶层上，这个结点不用设标记，如果加在奇层上，这个结点需要设标记。
第四步、若想删除结点也分两种情况一种是如果删除偶层上的结点，标记点不需要动。如果删除奇层上的结点，回到第一步重复做。也就是递归 :

2006-12-22 11:14

[模式及实现] 编程