获取有向图所有路径

最新推荐文章于 2025-06-20 10:07:46 发布

瑾析编程

最新推荐文章于 2025-06-20 10:07:46 发布

阅读量3.5k

点赞数 4

CC 4.0 BY-SA版权

文章标签：有向图获取有向图路径图 jsplumb

本文链接：https://blog.youkuaiyun.com/XiaMen_BuYu/article/details/92829758

本文介绍了如何在项目中通过jsplumb构建的有向图，利用遍历边（edge）的方法获取图中所有路径。由于业务需求，需要从当前节点反推上一个节点，并且能够快速响应业务变化。核心代码已简化，主要目标是展示如何根据边数据重建图并满足业务需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

背景介绍

项目通过jsplumb构建出有向图，业务需要可能需要根据当前节点获取上一个节点，数据库只保留node信息和edge信息，所以需要用到edge所有数据来反推出整个图。并且快速实现业务上变动的需求。

解决思路

通过遍历edge算法当前这个图里面的所有路径，所有的业务需求都通过路径来实现。
以下代码为去除业务的简易版。

核心代码

package com.xmasq.graph;

import java.util.*;

/**
 * 识别有向图中的所有路径
 *
 * @author guoyu.huang
 * @version 1.0.0
 */
public class Graph {

    /**
     * 所有路径图
     */
    private List<List<Node>> allWay = new ArrayList<>();

    /**
     * 通过线构建图
     *
     * @param edgeList
     */
    public Graph(List<Edge> edgeList) {

        Map<Node, Set<Node>> map = new HashMap<>();
        Set<Node> startSet = new HashSet<>();
        Set<Node> startSetBack = new HashSet<>();
        Set<Node> endSet = new HashSet<>();

        edgeList.stream().forEach(flowData -> {
            startSet.add(flowData.getStart());
            startSetBack.add(flow