当前位置:   article > 正文

图和Neo4j_neo4j由来

neo4j由来

文章来源:拉勾教育Java高薪训练营第3期,程道老师

1、图论

1.1、图论的起源-柯尼斯堡(Konigsberg)七桥问题

图论起源于一个非常经典的问题 —— 柯尼斯堡( Konigsberg )七桥问题。 1738 年,瑞典数
学家欧拉 ( Leornhard Euler) 解决了柯尼斯堡七桥问题。由此图论诞生,欧拉也成为图论的创始人。

欧拉把问题的实质归于 " 一笔画 " 问题,即判断一个图是否能够遍历完所有的边 (Edge) 而没有重复,而柯
尼斯堡七桥问题则是一笔画问题的一个具体情境。欧拉证明这个问题不成立。
 
满足一笔画的图满足两个条件 :
 
  1. 图必须是一个完整图
  2. 有零个或二个奇数点

1.2、图 和 节点

图是一组节点和连接这些节点的关系组成。图形数据存储在节点和关系所在的属性上。属性是键值对表
示的数据。
 
在图形理论中,我们可以使用圆表示一个节点 并且可以向里面添加键值对形式的数据。
 

1.3、节点关系表达

简单关系表达

此处在两个节点之间创建关系名称 跟随 。 这意味着 Profifile1 跟随 Profifile2
 
复杂关系表达

这里节点用关系连接。 关系是单向或双向的。
  • XYZPQR的关系是单向关系。
  • ABCXYZ的关系是双向关系。

​​​​​​1.​4、属性图模型规则

  • 图表示节点,关系和属性中的数据
  • 节点和关系都包含属性
  • 关系连接节点
  • 属性是键值对
  • 节点用圆圈表示,关系用方向键表示。
  • 关系具有方向:单向和双向。
  • 每个关系包含开始节点从节点到节点结束节点

2、知识图谱和图库

2.1 知识图谱

一种基于图的数据结构,由节点 (Node) 和边 (Edge) 组成。其中节点即实体,由一个全局唯一的 ID 标示,
边就是关系用于连接两个节点。通俗地讲,知识图谱就是把所有不同种类的信息( Heterogeneous
Information )连接在一起而得到的一个关系网络。知识图谱提供了从 关系 的角度去分析问题的能力。
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/752753
推荐阅读
相关标签
  

闽ICP备14008679号