#

vincentlu

2025-03-18 4c9169967a879b54c04b0754ab9830a5a6baa708

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
package com.zy.acs.manager.core.domain;
 
import com.zy.acs.framework.common.Cools;
import lombok.Data;
 
import java.util.*;
 
/**
 * Created by vincent on 10/24/2024
 */
@Data
public class Lane {
 
    private String laneId;
 
    private String hashCode;
 
    private List<String> codes = new ArrayList<>();
 
    public Lane() {
    }
 
    public Lane(String laneId) {
        this.laneId = laneId;
    }
 
    public String[] queryEndPoints() {
        if (Cools.isEmpty(this.codes)) {
            return null;
        }
        String[] endPoints = new String[2];
        if (this.codes.size() == 1) {
            endPoints[0] = this.codes.get(0);
            endPoints[1] = this.codes.get(0);
        } else {
            endPoints[0] = this.codes.get(0);
            endPoints[1] = this.codes.get(this.codes.size() - 1);
        }
        return endPoints;
    }
 
    public void sortUsingDfs(Map<String, List<String>> adjacencyCodeMap) {
        if (Cools.isEmpty(this.codes) || this.codes.size() < 2) {
            return;
        }
        Set<String> visited = new HashSet<>();
        List<String> result = new ArrayList<>();
 
        String startNode = findStartNode(adjacencyCodeMap);
        dfs(startNode, adjacencyCodeMap, visited, result);
 
        for (String code : this.codes) {
            if (!visited.contains(code)) {
                dfs(code, adjacencyCodeMap, visited, result);
            }
        }
 
        this.codes = result;
    }
 
    private String findStartNode(Map<String, List<String>> adjacencyCodeMap) {
        for (String code : this.codes) {
            List<String> neighbors = adjacencyCodeMap.get(code);
            if (!Cools.isEmpty(neighbors)) {
                int count = 0;
                for (String neighbor : neighbors) {
                    if (this.codes.contains(neighbor)) {
                        count++;
                    }
                }
                if (count == 1) {
                    return code;
                }
            }
        }
        return null;
    }
 
    private static void dfs(String node, Map<String, List<String>> adjacencyCodeMap, Set<String> visited, List<String> result) {
        visited.add(node);
        result.add(node);
 
        if (adjacencyCodeMap.containsKey(node)) {
            for (String neighbor : adjacencyCodeMap.get(node)) {
                if (!visited.contains(neighbor)) {
                    dfs(neighbor, adjacencyCodeMap, visited, result);
                }
            }
        }
    }
 
    public void removeInteraction(Map<String, List<String>> adjacencyCodeMap) {
        if (Cools.isEmpty(this.codes)) {
            return;
        }
        this.codes.removeIf(code -> adjacencyCodeMap.get(code).size() > 2);
    }
 
}