ConceptProd/Portal
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

M: Small graph fixes

Browse Source
This commit is contained in:
Ivan 2024-08-28 16:50:01 +03:00
parent 7555b2219d
commit 800e492d89
2 changed files with 12 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
rsconcept/frontend/src/models/Graph.ts
View File

@ -241,27 +241,27 @@ export class Graph {
topologicalOrder(): number[] {
const result: number[] = [];
const marked = new Map<number, boolean>();
const toVisit: number[] = [];
const marked = new Set<number>();
const nodeStack: number[] = [];
this.nodes.forEach(node => {
if (marked.get(node.id)) {
if (marked.has(node.id)) {
return;
}
toVisit.push(node.id);
while (toVisit.length > 0) {
const item = toVisit[toVisit.length - 1];
if (marked.get(item)) {
nodeStack.push(node.id);
while (nodeStack.length > 0) {
const item = nodeStack[nodeStack.length - 1];
if (marked.has(item)) {
if (!result.find(id => id === item)) {
result.push(item);
}
toVisit.pop();
nodeStack.pop();
} else {
marked.set(item, true);
marked.add(item);
const itemNode = this.nodes.get(item);
if (itemNode && itemNode.outputs.length > 0) {
itemNode.outputs.forEach(child => {
if (!marked.get(child)) {
toVisit.push(child);
if (!marked.has(child)) {
nodeStack.push(child);
}
});
}

2
rsconcept/frontend/src/utils/constants.ts
View File

@ -28,7 +28,7 @@ export const PARAMETER = {
typificationTruncate: 42, // characters - threshold for long typification - truncate
ossLongLabel: 14, // characters - threshold for long labels - small font
ossTruncateLabel: 28, // characters - threshold for long labels - truncate
ossTruncateLabel: 32, // characters - threshold for long labels - truncate
statSmallThreshold: 3, // characters - threshold for small labels - small font