75 lines
2.4 KiB
Dart
75 lines
2.4 KiB
Dart
import '../models/setting_node.dart';
|
||
|
||
/// 设定节点工具类
|
||
class SettingNodeUtils {
|
||
/// 在节点树中查找节点
|
||
static SettingNode? findNodeInTree(List<SettingNode> nodes, String id) {
|
||
for (final node in nodes) {
|
||
if (node.id == id) {
|
||
return node;
|
||
}
|
||
if (node.children != null) {
|
||
final found = findNodeInTree(node.children!, id);
|
||
if (found != null) {
|
||
return found;
|
||
}
|
||
}
|
||
}
|
||
return null;
|
||
}
|
||
|
||
/// 在节点树中查找父节点
|
||
static SettingNode? findParentNodeInTree(List<SettingNode> nodes, String childId) {
|
||
for (final node in nodes) {
|
||
if (node.children != null) {
|
||
// 检查是否是直接子节点
|
||
for (final child in node.children!) {
|
||
if (child.id == childId) {
|
||
return node;
|
||
}
|
||
}
|
||
// 递归检查更深层的子节点
|
||
final found = findParentNodeInTree(node.children!, childId);
|
||
if (found != null) {
|
||
return found;
|
||
}
|
||
}
|
||
}
|
||
return null;
|
||
}
|
||
|
||
/// 获取可以渲染的节点ID列表（父节点为空或已渲染）
|
||
static List<String> getRenderableNodeIds(
|
||
List<SettingNode> rootNodes,
|
||
List<String> renderQueue,
|
||
Set<String> renderedNodeIds,
|
||
) {
|
||
final List<String> renderable = [];
|
||
|
||
print('🔍 [SettingNodeUtils] 检查渲染队列: ${renderQueue.length}个节点, 已渲染: ${renderedNodeIds.length}个');
|
||
|
||
for (final nodeId in renderQueue) {
|
||
final node = findNodeInTree(rootNodes, nodeId);
|
||
if (node == null) {
|
||
print('🔍 [SettingNodeUtils] ❌ 找不到节点: $nodeId');
|
||
continue;
|
||
}
|
||
|
||
// 如果是根节点（没有父节点）或父节点已渲染，则可以渲染
|
||
final parentNode = findParentNodeInTree(rootNodes, nodeId);
|
||
|
||
if (parentNode == null) {
|
||
print('🔍 [SettingNodeUtils] ✅ 根节点可渲染: ${node.name}');
|
||
renderable.add(nodeId);
|
||
} else if (renderedNodeIds.contains(parentNode.id)) {
|
||
print('🔍 [SettingNodeUtils] ✅ 父节点已渲染，子节点可渲染: ${node.name}');
|
||
renderable.add(nodeId);
|
||
} else {
|
||
print('🔍 [SettingNodeUtils] ❌ 父节点未渲染: ${node.name} (需要: ${parentNode.name})');
|
||
}
|
||
}
|
||
|
||
print('🔍 [SettingNodeUtils] 最终可渲染: ${renderable.length}个节点');
|
||
return renderable;
|
||
}
|
||
} |