图论相关介绍

1. 图论起源

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

欧拉把问题的实质归于"一笔画"问题，即判断一个图是否能够遍历完所有的边 (Edge) 而没有重复，而柯尼斯堡七桥问题则是一笔画问题的一个具体情境。欧拉证明这个问题不成立。

满足一笔画的图满足两个条件:

• 图必须是一个完整图
• 有零个或二个奇数点

2. 图和节点

图是一组节点和连接这些节点的关系组成。图形数据存储在节点和关系所在的属性上。属性是键值对表示的数据。

在图形理论中，我们可以使用圆表示一个节点并且可以向里面添加键值对形式的数据。

3. 节点关系表达

3.1 简单关系表达

此处在两个节点之间创建关系名称“跟随”。 这意味着 Profile1 跟随 Profile2。

3.2 复杂关系表达

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

• ABC 和 XYZ 的关系是单向关系。
• ABC和 PQR 的关系是双向关系。

4. 属性图模型规则

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

Neo4j入门和基本操作教程地址：https://mall.csdn.net/item/85530