图:
顶点
邻居节点
边
度:边的数量
无向图
有向图
入度:指向该顶点的边的数量
出度:以该顶点为起点指向别的顶点的边的数量
权重图
最短路径
贝尔曼-福特算法(Bellman-Ford)
迪克斯特拉算法(Dijkstra)
DFS
BFS
学习视频来源B站—爱学习的饲养员—手把手带你刷Leetcode力扣
版权声明:本文为ZZBOOM_原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
顶点
邻居节点
边
度:边的数量
无向图
有向图
入度:指向该顶点的边的数量
出度:以该顶点为起点指向别的顶点的边的数量
权重图
最短路径
贝尔曼-福特算法(Bellman-Ford)
迪克斯特拉算法(Dijkstra)
DFS
BFS
学习视频来源B站—爱学习的饲养员—手把手带你刷Leetcode力扣