September 2020
Intermediate to advanced
213 pages
5h 25m
Chinese
Content preview from 数据分析之图算法: 基于Spark和Neo4j
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
11
第 2 章
图论及其概念
本章介绍全书内容设置、图算法相关术语和图论的基础知识，重点解释与图论研究人员关
系最密切的那些概念。
首先介绍图的表示方法，然后介绍不同类型的图及其性质。这些内容非常重要，因为图的
特征决定了对算法的选择，也有助于理解算法的结果。本章最后将概述本书拟详细介绍的
各种图算法类型。
2.1
术语
标记属性图
是一种流行的图数据建模方法。
标签
将节点标记为群组的一部分。图
2-1
有两组节点：
Person
和
Car
。（在经典图论中，标
签仅适用于单个节点，而现在通常可用于表示一组节点。）关系可按照
关系类型
进行分类。
本例中的关系类型有
DRIVES
、
OWNS
、
LIVES_WITH
和
MARRIED_TO
。