python 算法 day11 图 词梯

图 顶点 vertex:是图的基础部分 边 edge:如果一个边连接两个点,则表示两者具有联系,边可以是单向的也可以是双向的,如果一个图中的边都是单向的,我们就说这个图是有向图 权重 weight:一个顶点到另一个顶点的“代价”,可以给边赋权 路径 path:由边依次连接起来的顶点序列 圈 cycle:有向图里的圈是首尾顶点相同的路径 邻接矩阵 用邻接矩阵表示图的优点是简单,很容易看出节点之间的联
相关文章
相关标签/搜索