在判断图的方向的问题时，需要仔细看一下：有向图+无向图相当于有向图+双向有向图=有向图，在bellman-ford的松弛阶段只需要更新弧尾端点就行。无向图相当于双向的有向图 ，弧尾就是弧头。在这里解释一下松弛操作的问题：
在这个题中，最开始我的错误在于将大路和虫洞都当做无向弧来处理，
3.关于无向图和有向图的问题，关键是要理解题意。
在此题中，虫洞作为边权为负值的有向图，大路作为边权为正的无向图。利用bellman-ford算法对负圈的判定程序，对所有边松弛n-1次后还能松弛，说明存在负环即可。
int flag=1;
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。