原创力文档- 1、本文档共16页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
***万维网信息的结构
WorldWideWeb（以第13章为基础）Web信息的基本结构特征以网页为组成单位，每个网页对应一个网址每个网页上可能有多个链接，每个链接指向另一个网页由此，我们可以体会到给定网页A和B，有可能通过一个个相继的链接，经过一些中间网页，从A到达B如果可以如此从A到达B，也可以从B到达A，中间经过的网页很可能是不一样，路径的长度也就可能是不一样的几篇网页之间的链接关系示意注意，不仅信息所处的位置可以相距很远，其中的主题也可能“漂移”很远；不奇怪，人的思维也如此。有向图：Web信息结构的模型节点：网页（可能用网址标识）有向边：表示从一个节点到另一个节点的直接链接关系；节点的出向边与入向边有向路径：两节点之间边的方向一致的路径节点A到B的距离：从A到B最短有向路径的长度注意，从A到B的距离不一定等于从B到A的距离强连通有向图：任何两节点之间都存在两个方向的有向路径（不一定经过相同节点）强连通分量：尽可能大的节点子集，其中每个节点都有到其中任何另一节点的有向路径一组网页之间构成的一个有向图示例
＊具体与抽象ABA与B之间的有向路径？寻找强连通分量下图是个强连通有向图吗？强连通分量节点子集，其中每个节点都有到任何其他节点的有向路径不存在真包含这个集合的节点子集问题：一个有向图中有没有可能存在两个节点有重叠的强连通分量？万维网的结构模型：有向图根据用途，可在不同层次定义图的节点和边的含义网页层次：网页网站层次：网站（例如我们系的网站）机构层次：机构网站总体（例如大学各院系）还可以按行政层级分县、地市、省网页层次是基础从有向图的角度看，Web宏观上是个什么样子（“形状”）？对于由巨量元素构成的事物，人们往往希望能得到对其整体性态的有意义的刻画“领结”：Web信息结构的一种概貌1999，AndreiBroder等发现万维网包含一个超大强连通分量SCC，加上其他部分，显示出一种形象的结构链入，链出，卷须（管道），游离这是怎么知道的？基本问题给定一个有向图，如何得到其中的强连通分量？显然不一定就一个。强连通分量的划分性。以最大的强连通分量为基础，如何描述其他部分与它的关系？链入，链出，卷须（管道），游离为了回答第一个问题，我们问一个更具体些的问题：给定一个节点，如何确定包含它的强连通分量？基本方法：广度优先搜索从一个具体例子入手｛1，3，4，8，9，13，14，15，18｝；｛2｝，｛5｝，｛6｝，｛7｝，｛10｝，｛11｝，｛12｝，｛16｝，｛17｝有向图的“领结”表示***
文档评论（0）