傻得不行 2022-02-08 19:30 采纳率: 50%
浏览 10
已结题

JgraphT AllDirectedPaths 为什么获取不到直达路径

想在一个有向图中找到两点之间的全部路径 使用了JgraphT 的AllDirectedPaths.getAllPaths。发现这个方法没有办法找到直达的路径,其他路径都可以找到。想请问有人知道为什么吗?下面是一个很简单demo的代码
    DirectedGraph<Integer,DefaultEdge> dgraph=new DefaultDirectedGraph<Integer, DefaultEdge>(DefaultEdge.class);
    dgraph.addVertex(1);
    dgraph.addVertex(2);
    dgraph.addVertex(3);
    dgraph.addVertex(4);


    dgraph.addEdge(1,2);
    dgraph.addEdge(1,3);
    dgraph.addEdge(2,3);
    dgraph.addEdge(2,4);
    dgraph.addEdge(3,4);
    dgraph.addEdge(1,4);

    AllDirectedPaths allPaths = new AllDirectedPaths(dgraph);

    List<GraphPath<Integer, DefaultEdge>> pathList= allPaths.getAllPaths(1, 2, true, 10);

    for(GraphPath<Integer, DefaultEdge> path:pathList){
        System.out.println(path.getEdgeList());
    }

img

结果应该是1-4 1-2-4 1-3-4 1-2-3-4,可是唯独没有1-4 1-4的边是存在的 不知道为什么没有这条路径
  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 2月16日
    • 创建了问题 2月8日

    悬赏问题

    • ¥15 数学建模招标中位数问题
    • ¥15 phython路径名过长报错 不知道什么问题
    • ¥15 深度学习中模型转换该怎么实现
    • ¥15 HLs设计手写数字识别程序编译通不过
    • ¥15 Stata外部命令安装问题求帮助!
    • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
    • ¥15 TYPCE母转母,插入认方向
    • ¥15 如何用python向钉钉机器人发送可以放大的图片?
    • ¥15 matlab(相关搜索:紧聚焦)
    • ¥15 基于51单片机的厨房煤气泄露检测报警系统设计