有向图和无向图都可以，无向图可以转化为有向图来处理（i到j和j到i都有边）
有向无向、带权无权都适合，无权图视为每条边权值为1的带权图。总之就是图的类型都适合，但是无向无权图还是首选BFS
适用于无向图，正向求解和反向求解路径是相同的（排序相反），长度一样。
无向图...
地接斯特拉我目前知道的是适用于有向图，至于无向图能不能适用，等我用了再告诉你 - -！
