摘要： 基础知识 图是一种网状数据结构，用于描述对象的集合以及对象之间的关系。其中，对象用顶点表示，也称为节点，简称点。对象之间的关系用连接顶点的边表示。若图中的每条边是单向的，则该图称为有向图；若图中的每条边是双向的，则该图称为无向图；若图中的每条边有权重，则该图称为加权图。研究图的数学分支被称为图论，这 阅读全文