基本信息

---

下载

文档摘要

---

PAGE1

PAGE1

图挖掘：图分类与回归技术教程

1图挖掘基础

1.1图的基本概念

在图挖掘领域，图是一种数据结构，由节点（顶点）和边组成，用于表示实体之间的关系。节点代表实体，边则表示实体之间的连接或关系。图可以是有向的，即边有方向，也可以是无向的，边没有方向。

1.1.1示例

假设我们有一个社交网络图，其中节点代表用户，边代表用户之间的朋友关系。如果用户A和用户B是朋友，那么在图中，A和B之间会有一条边。

1.2图的表示方法

图的表示方法主要有两种：邻接矩阵和邻接表。

1.2.1邻接矩阵

邻接矩阵是一个二维数组，用于表示图中节点之间的连接。对于无向图，矩阵是对