Graph 获取图形级别的最佳算法是什么

Graph 获取图形级别的最佳算法是什么,graph,tree,complexity-theory,dijkstra,automata,Graph,Tree,Complexity Theory,Dijkstra,Automata,我想得到一个图的层次,我知道一个是得到两个节点之间的最短路径(Djikstra),在空间和时间上什么是最好的? 关于你所说的图的级别是什么意思?@Displayname通常我们使用树的级别,我使用图的级别来处理每一种图。你的意思是给定一个源,然后你想要找到一个移动到其他节点的最小边数吗?我认为这是直径,level是树中给定节点对应的父节点数。@Patrick87谢谢,BFS这就是我搜索的。

我想得到一个图的层次,我知道一个是得到两个节点之间的最短路径(Djikstra),在空间和时间上什么是最好的?
关于

你所说的图的级别是什么意思?@Displayname通常我们使用树的级别,我使用图的级别来处理每一种图。你的意思是给定一个源,然后你想要找到一个移动到其他节点的最小边数吗?我认为这是直径,level是树中给定节点对应的父节点数。@Patrick87谢谢,BFS这就是我搜索的。