访问广度
基本信息
- 中文名
访问广度
访问广度
定义
广告受众通过任何路径访问目标网站页面时达到的频道分类的广度,也可以说从一个访问目标到达别的目标的途径的多少。是网站或者电视广告的的一种术语。
详解
一般而言,一个在线网站流量分析系统,主要会研究访客数、访客的来源、访客地域、停留时长、访客深度。
访客深度被广泛的应用,也可以解释为二跳(率)、三跳......。一般而言主要指访客的忠诚度,是广告效果的主要判断依据之一。
访问广度是相对于访客深度而言,上海传漾科技率先提出和应用的评估指标。为广告主从多个维度高效评估广告效果的评估指标之一。通过对访客在网站的停留时长、访客广度、访客深度三个核心指标,辅以显示/点击监测,持续效果清洗/分析,为广告主全面评判广告提供高效直观的评估体系。
优先搜索
广度搜索
(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