图论

图（Graph）是用于表示物体与物体之间关系的一种抽象数据结构，由顶点（Vertex）和边（Edge）组成。顶点代表实体，边则代表实体间的关联。根据边的方向性，图可分为有向图和无向图；根据边是否带有权重，又可分为加权图和无权图。 图的表示方法主要有两种： 邻接矩阵：使用一个二维数组来表示图。矩阵的行和列对应顶点，矩阵中的值表示顶点之间是否存在边（对于加权图，…