图的基本概念
1.有向图、无向图;有权图、无权图
2.在线做图的工具
3.有向图的权重邻接矩阵。
结论
(1)有向图对应的权重邻接矩阵D一般不再是对称矩阵;
(2)其主对角线上元素为0;
(3)表示第i个节点到第j个节点的权重。
迪杰斯特拉算法
贝尔曼-福特算法
不支持含有负权回路的图
1.有向图、无向图;有权图、无权图
2.在线做图的工具
3.有向图的权重邻接矩阵。
(1)有向图对应的权重邻接矩阵D一般不再是对称矩阵;
(2)其主对角线上元素为0;
(3)表示第i个节点到第j个节点的权重。
不支持含有负权回路的图