图: 顶点:与树中的节点相同。邻居节点边:两个顶点之间的线度:指一个顶点有几条边 顶点更像邻居关系,可以有多条路径。 分类: 无向图有向图权重图 有向图: 入度:多少边指向该顶点出度:多少边从这个点指向别的顶点 权重图 算法: 贝尔曼-福特算法(Bellman-Ford) 狄克斯特拉算法(Dijkstra) DFS BFS