• 1.摘要
  • 2.基本信息
  • 3.访问广度
  • 3.1.定义
  • 3.2.详解
  • 4.优先搜索
  • 4.1.广度搜索
  • 4.2.常用算法
  • 4.3.算法过程

访问广度

基本信息

  • 中文名

    访问广度

访问广度

定义

广告受众通过任何路径访问目标网站页面时达到的频道分类的广度,也可以说从一个访问目标到达别的目标的途径的多少。是网站或者电视广告的的一种术语。

详解

一般而言,一个在线网站流量分析系统,主要会研究访客数、访客的来源、访客地域、停留时长、访客深度。

访客深度被广泛的应用,也可以解释为二跳(率)、三跳......。一般而言主要指访客的忠诚度,是广告效果的主要判断依据之一。

访问广度是相对于访客深度而言,上海传漾科技率先提出和应用的评估指标。为广告主从多个维度高效评估广告效果的评估指标之一。通过对访客在网站的停留时长、访客广度、访客深度三个核心指标,辅以显示/点击监测,持续效果清洗/分析,为广告主全面评判广告提供高效直观的评估体系。

优先搜索

广度搜索

(Breadth-First-Search),又译作,或,简称,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。

常用算法

在深度优先搜索算法中,是深度越大的结点越先得到扩展。如果在搜索中把算法改为按结点的层次进行搜索,本层的结点没有搜索处理完时,不能对下层结点进行处理,即深度越小的结点越先得到扩展,也就是说先产生的结点先得以扩展处理,这种搜索算法称为广度优先搜索法。英语中用Breadth-First-Search表示,所以我们也把广度优先搜索法简称为BFS。

1、广度优先搜索的基本思想

从图中某一顶点Vo出发,首先访问Vo相邻的所有未被访问过的顶点V1、V2、……Vt;再依次访问与V1、V2、……Vt相邻的且未被访问过的所有顶点。如此继续,直到访问完图中所有的顶点。

如果用广度优先法对下图中结点进行搜索,从结点V1出发,先搜索处理它的子结点V2和V3,即深度为2的结点;然后搜索深度为3的子结点V4、V5、V6、V7;最后搜索深度为4的结点V8和V9。整个搜索的次序与结点产生的次序完全一致。

深度

__V1__1

/\

V2V32