${activityData.ES+StartDateConvention}	${activityData.duration}	${activityData.EF}
${hideActivityID? "" : "Activity "+activity.id+" "}${DescriptionItalic? "" : ""}${activity.name}${DescriptionItalic? "" : ""}
${activityData.LS+StartDateConvention}	${activityData.TotalFloat}	${activityData.LF}

>, shape=plaintext, width=2, height=1.5, color=${isCritical ? 'red' : 'black'}];`; }) .join("\n"); // Extract critical activities (activities with TotalFloat === 0 and non-zero duration) const criticalActivities = sortedActivityIds.filter(activityId => { const activityData = activityMap.get(activityId); if (!activityData) { throw new Error(`Activity data missing for ID: ${activityId}`); } return activityData.duration !== 0 && activityData.TotalFloat === 0; }); // Check if there are multiple critical paths let criticalPath = ""; if (criticalActivities.length === 0) { criticalPath = ""; } else { // Initialize an array to hold all potential critical paths const criticalPaths = []; // Function to explore a path recursively function explorePath(currentPath, activityId) { currentPath.push(activityId); // Find the next critical activity that is dependent on the current activity const nextActivities = dependencies.filter(dep => dep.source === activityId && criticalActivities.includes(dep.target)); if (nextActivities.length === 0) { // If no further dependencies, store the completed path criticalPaths.push([...currentPath]); } else { // Recursively explore all next critical activities nextActivities.forEach(dep => { explorePath([...currentPath], dep.target); }); } } // Start exploring paths from all critical activities criticalActivities.forEach(activityId => { // To avoid exploring the same path multiple times, we check if the activity is already in any path const alreadyInPath = criticalPaths.some(path => path.includes(activityId)); if (!alreadyInPath) { explorePath([], activityId); } }); // After exploring all paths, check if we have multiple paths if (criticalPaths.length === 1) { criticalPath = criticalPaths[0].join(" > "); criticalPath = ""+criticalPath+""; } else if (criticalPaths.length > 1) { criticalPath = "There are several critical paths."; } } // Prepare the links (dependencies) between activities const activityLinks = dependencies .map(dep => { const depSource = dep.source; const depTarget = dep.target; const sourceData = activityMap.get(depSource); const targetData = activityMap.get(depTarget); if (!sourceData || !targetData) { throw new Error(`Dependency data missing for: ${depSource} -> ${depTarget}`); } const isCriticalLink = sourceData.TotalFloat === 0 && targetData.TotalFloat === 0; return `${depSource} -> ${depTarget} [${isCriticalLink ? 'color=red, penwidth=2' : ''}];`; }) .join("\n"); // Legend node in a separate graph const legendNode = ` graph [ fontname="Arial", fontsize = 15, label=<

༺ Legend ༻

ES	Duration	EF
Activity Description
LS	Total Float	LF

➔ Critical Path Link

Start day is Day ${StartDateConvention}

>, color=blue]; } `; // Return the full Graphviz DOT format string and the critical path return { dot: ` digraph CPM { rankdir=${ orientation_LR ? "LR" : "TD"}; bgcolor = "${background}"; graph [fontname="Arial", labelloc="t", labeljust="l", pad=0.2]; edge [fontname="Arial"]; node [fontname="Arial", shape=plaintext]; ${activityNodes} ${activityLinks} ${show_legend? legendNode: ""} } `, criticalPath: criticalPath }; } catch (error) { console.error(error.message); return { error: error.message }; } }