W
webwalker
Unregistered / Unconfirmed
GUEST, unregistred user!
输入一个网站的首页，可以一层层的检测该网站所有的网页，甚至检测到该网站链接其他网站的网页。
[red]这样一层层的检测下去，我原以为会形成一棵树，输入的网页为树的根节点，但仔细分析后这是错误的，它其实是一个图（就像是类的多重继承图），‘顶点’是网页，‘弧’是链接。[/red]
而且就该问题而言，测这个图的深度（就是有多少层网页）也是不现实的，用深度搜索的算法，除非某个网页上没有任何链接才是终点。
我的分不多了，如有满意回答日后定当双手送上。
[red]这样一层层的检测下去，我原以为会形成一棵树，输入的网页为树的根节点，但仔细分析后这是错误的，它其实是一个图（就像是类的多重继承图），‘顶点’是网页，‘弧’是链接。[/red]
而且就该问题而言，测这个图的深度（就是有多少层网页）也是不现实的，用深度搜索的算法，除非某个网页上没有任何链接才是终点。
我的分不多了，如有满意回答日后定当双手送上。