第一问答网»论坛 › 中问网 › 问答 › 关于数据结构中图的深度遍历算法有几处疑问希望大侠 ...

关于数据结构中图的深度遍历算法有几处疑问希望大侠解答不胜感激

11 |

1 | 2011-11-15 22:28:32 | 显示全部楼层 |阅读模式

1、简单说一下：在程序中有时候有的自定义函数功能很类似，比如求两个数的和，那么对于整数可以写一个函数，而对于小数也可以写一个函数，这两个函数的格式，参数啦等基本一致，只不过是参数的数字形态不一样。所以可以定义一个函数参数指针，用来被赋值为一个自定义函数名，代替它来调用对应的函数。类似于构造函数的调用。有参和无参，或者自动识别参数类型来调用不同的同名函数。2、这是你的理解问题了。程序的任务就是去遍历这些顶点。那刚才初始化的时候visited[v]已经被赋予FALSE值了并不代表被访问了。访问是按照一定的规则顺序找元素的。而初始化仅仅是给所有顶点都做好标记，不是规则上的顺序访问。现在要是检测到visited[v]为FALSE，而，这正好代表了这个顶...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行

关于数据结构中 图的深度遍历算法 有几处疑问 希望大侠解答 不胜感激

关于数据结构中图的深度遍历算法有几处疑问希望大侠解答不胜感激