基本信息

---

下载

文档摘要

---

PAGE1

PAGE1

图挖掘：图数据结构与算法

1图的基本概念

1.1图的定义

图是一种非线性的数据结构，由一组节点（顶点）和一组边组成，用于表示对象之间的关系。在图中，节点通常表示实体，而边表示实体之间的连接或关系。图可以用来模拟各种复杂的关系网络，如社交网络、互联网链接、分子结构等。

1.2图的类型：有向图与无向图

1.2.1无向图

无向图中的边没有方向，表示两个节点之间的双向关系。例如，社交网络中，如果A和B是朋友，那么这条关系是双向的，即A是B的朋友，B也是A的朋友。

1.2.2有向图

有向图中的边有方向，表示从一个节点到另一个节点的单向关系。例如，在网页链