From c402e77c8a141b05d5ef62b73306ba7322585bb2 Mon Sep 17 00:00:00 2001
From: luxiaotao1123 <t1341870251@gmail.com>
Date: 星期三, 14 一月 2026 13:24:46 +0800
Subject: [PATCH] #
---
zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/LaneBuilder.java | 17 +++++++++++++++--
1 files changed, 15 insertions(+), 2 deletions(-)
diff --git a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/LaneBuilder.java b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/LaneBuilder.java
index 76cd139..73a3fd6 100644
--- a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/LaneBuilder.java
+++ b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/LaneBuilder.java
@@ -172,7 +172,20 @@
}
}
-
+ // === 琛ワ細鏈浠讳綍 DFS 瑕嗙洊鐨勭鐐癸紙degree <= 1锛夛紝浣滀负鍗曠偣 lane ===
+ for (String codeData : codeDataList) {
+ if (visited.contains(codeData)) {
+ continue;
+ }
+ List<String> neighbors = adjacencyCodeMap.get(codeData);
+ int degree = neighbors == null ? 0 : neighbors.size();
+ if (degree <= 1) {
+ LaneDto laneDto = new LaneDto();
+ laneDto.getCodes().add(codeData);
+ laneDtoList.add(laneDto);
+ visited.add(codeData);
+ }
+ }
}
private void dfsCalcIncludingEnd(String start, String current, LaneDto laneDto, Set<String> visited) {
@@ -222,7 +235,7 @@
int degree = this.adjacencyCodeMap.get(neighbor).size();
if (degree == 2) {
if (this.isSameDirection(current, neighbor, parent)) {
- this.dfsCalcForLoop(current, neighbor, laneDto, visited);
+ this.dfsCalcForLoop(neighbor, current, laneDto, visited);
}
} else {
laneDto.getCodes().add(neighbor);
--
Gitblit v1.9.1