图-graph
文章平均质量分 89
图计算和图存储的相关知识
路__
我们登上并非我们所选择的舞台,演出并非我们所选择的剧本。 ———“ 爱彼克泰德 ”
展开
-
PageRank的原理和实现
PageRank (PR) 是谷歌搜索引擎对搜索网页结果进行排名的一种算法。它是以“网页”和联合创始人拉里 · 佩奇的名字命名的。网页排名是衡量网页重要性的一种方法。页面排名算法(PageRank)用来衡量每个点相对于其它点的影响程度 。该算法根据某点被指向的数量,及指向点的重要程度来计算图中每个点的重要性。该算法通常使用在搜索引擎的页面排名中,一个页面的“得票数”由所有指向它的页面的重要性来决定。用户的浏览操作相当于PageRank的迭代操作,用户浏览该页面的概率我们称为damping ,不再往下浏览的概原创 2022-07-14 00:09:02 · 4324 阅读 · 4 评论 -
掉了几根头发,终于学会了-图遍历-DFS和BFS
一、综述图搜索算法是遍历图中每个节点的过程。我们根据其节点访问的顺序对其进行分类。下面我们将会介绍 广度优先遍历(Breadth-first Search 简称 bfs)、深度优先遍历(Depth-first Search 简称 dfs) 。这两个算法是图遍历的基础,也常用于数据的初步探索并且后续很多图寻路算法(Pathfinding Algorithm)都是基于此基础进行实现。二、广度优先遍历3.1 简介遍历图算法BFS 是最常用的方法。BFS 是一种遍历算法,选定一个节点(源或起始节点)开始原创 2022-02-13 21:17:53 · 472 阅读 · 13 评论 -
你不知的图数据库-Neo4j
neo4j的底层存储结构,什么是原生图数据库,原生图数据库的原生图处理和图存储存储。什么是免索引邻接。neo4j的底层存储形式是怎么样的?它的点文件怎么存储,边文件怎么存储。具有那些优缺点原创 2021-12-26 18:52:49 · 1577 阅读 · 0 评论 -
什么是图?
什么是图、图是什么定义: 图是由若干的顶点(即点或节点)及连接两顶点的边(或线或关系)所构成的图形。图论和图之间是什么关系。图有那些分类,图的发展历史,图的场景,什么是图算法,图的作用。小世界结构,无标度结构,随机结构,有环图,有向图 图的拓扑结构分类。数据库的发展趋势。图算法的分类以及常用图算法原创 2021-12-21 22:17:24 · 7368 阅读 · 7 评论