首页 > TAG信息列表 > 以点

【总结】图的储存于遍历

图的基本概念 定义 图 (Graph) 是由若干给定的顶点(vertex)及连接两顶点的边(edge)所构成的图形。 功能 用来描述某些事物之间的某种特定关系 例如:顶点用于代表事物,而边用于表示两个事物间所具有某种关系。 组成 二元组:\(G = (V(G), E(G))\) \(V(G)\):点集,对于集合 \(V\) 中的每