java小车自动寻路避障avg调度模拟

最新推荐文章于 2024-04-21 19:45:58 发布

原创

最新推荐文章于 2024-04-21 19:45:58 发布 · 317 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

本文介绍了Graph类，用于处理UML图中节点（Node）和路径（Path），包含顶点数、边数等属性，以及Dijkstra算法实现的最短路径查找和时间管理功能。

在这里插入图片描述

uml图

Graph.java

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @author ：
 * @description：TODO
 * @date ：2023/3/4 1:53
 */
public class Graph {
   
   
    public int v; // 顶点数目
    public int e; // 边的数目

    static public List<List<Path>> pathArrayList = new ArrayList<>();
    static public List<Node> nodes = new ArrayList<>();

    static public int [][]matrix;


    Graph(List<Node> nodeList, List<Path> pathList){
   
   
        for (Node node : nodeList) {
   
   
            nodes.add(node);
            pathArrayList.add(new ArrayList<Path>());
        }
        for(Path p: pathList){
   
   
            pathArrayList.get(p.node1.index).add(p);
        }
    }
    Graph(Node[] vertices, Node[][] edges){
   
   
        for (Node node : vertices) {
   
   
            nodes.add(node);
            pathArrayList.add(new ArrayList<Path>());
        }
        for (int i = 0; i < edges.length; i++) {
   
   
            Node node1 = edges[i][0];
            Node node2 = edges[i][1];
            pathArrayList.get(node1.index).add(new Path(node1, node2));
            pathArrayList.get