有向图

在判断图的方向的问题时，需要仔细看一下：有向图+无向图相当于有向图+双向有向图=有向图，在bellman-ford的松弛阶段只需要更新弧尾端点就行。无向图相当于双向的有向图 ，弧尾就是弧头。在这里解释一下松弛操作的问题： 在这个题中，最开始我的错误在于将大路和虫洞都当做无向弧来处理， 3.关于无向图和有向图的问题，关键是要理解题意