数据结构与算法(python):图

文章目录 一、定义 二、图的存储 三、图的遍历 3.一、深度优先遍历 3.二、广度优先遍历 一、定义 图的构成:顶点和边 无向边:顶点 V i V_i Vi​ 和 V j V_j Vj​ 之间的边没有方向,用无序偶表示 ( V i , V j ) (V_i,V_j) (Vi​,Vj​) 有向边:顶点 V i V_i Vi​ 和 V j V_j Vj​ 之间的边有方向,又称为弧,用有序偶 <
相关文章
相关标签/搜索