一、图的分类有向图：各个顶点之间的路径存在方向无向图：各个顶点之间的路径不存在方向带权图：各个顶点之间的边上有权值，这个权值可以是路径的长度，实际问题中可以是路的长度、走这条路花费的成本等。二、一个在线作图的网站https://csacademy.com/app/graph_editor/三、带权图的权重邻接矩阵若途中两点之间有边，则矩阵对应位置处的值为该边的权值。注意：如果图是有向图，则要注意箭