/* Imports*/ import React, { useState, useEffect } from 'react'; import { toLocale, truncateValueForDisplay, numToAlphabeticalString, formatLargeOrSmall } from "../lib/utils.js" /* Utilities */ let avg = arr => arr.reduce((a, b) => (a + b), 0) / arr.length /* Main function */ async function findPathsInner({ sourceElementId, sourceElementPosition, targetElementId, targetElementPosition, links, nodes, maxLengthOfPath, pathSoFar }) { let paths = [] let minPos = Math.min(sourceElementPosition, targetElementPosition) let maxPos = Math.max(sourceElementPosition, targetElementPosition) let linksInner = links.filter(link => (minPos <= link.sourceElementPosition && link.sourceElementPosition <= maxPos) && (minPos <= link.targetElementPosition && link.targetElementPosition <= maxPos) ) let linksNow = linksInner.filter(link => (link.source == sourceElementId || link.target == sourceElementId)) if (maxLengthOfPath > 0) { for (let link of linksNow) { if ( ((link.source == sourceElementId) && (link.target == targetElementId)) || ((link.source == targetElementId) && (link.target == sourceElementId)) ) { paths.push(pathSoFar.concat(link).flat()) } else if ((link.source == sourceElementId)) { let newPaths = await findPathsInner({ sourceElementId: link.target, sourceElementPosition: link.sourceElementPosition, targetElementId, targetElementPosition, pathSoFar: pathSoFar.concat(link).flat(), links: linksInner, nodes, maxLengthOfPath: (maxLengthOfPath - 1) }) if (newPaths.length != 0) { paths.push(...newPaths) } } else if ((link.target == sourceElementId)) { let newPaths = await findPathsInner({ sourceElementId: link.source, sourceElementPosition: link.sourceElementPosition, targetElementId, targetElementPosition, pathSoFar: pathSoFar.concat(link).flat(), links: linksInner, nodes, maxLengthOfPath: (maxLengthOfPath - 1) }) if (newPaths.length != 0) { paths.push(...newPaths) } } } } return paths } /* function findPaths({ sourceElementId, sourceElementPosition, targetElementId, targetElementPosition, nodes, links, direction }) { let positionSourceElement = nodes.map((element, i) => (element.id)).indexOf(sourceElementId) let positionTargetElement = nodes.map((element, i) => (element.id)).indexOf(targetElementId) let maxLengthOfPath = Math.abs(positionSourceElement - positionTargetElement) return findPathsInner({ sourceElementId, sourceElementPosition, targetElementId, targetElementPosition, links, nodes, direction, maxLengthOfPath, pathSoFar: [] }) } */ async function findDistance({ sourceElementId, sourceElementPosition, targetElementId, targetElementPosition, nodes, links, direction }) { let maxLengthOfPath = Math.abs(sourceElementPosition - targetElementPosition) let paths = await findPathsInner({ sourceElementId, sourceElementPosition, targetElementId, targetElementPosition, links, nodes, direction, maxLengthOfPath, pathSoFar: [] }); console.log(`findDistance from ${sourceElementPosition} to ${targetElementPosition}`) console.log(targetElementId) console.log(direction) console.log(paths) let weights = [] for (let path of paths) { let currentSource = sourceElementId let weight = 1 for (let element of path) { let distance = 0 if (element.source == currentSource) { distance = element.distance currentSource = element.target } else if (element.target == currentSource) { distance = 1 / Number(element.distance) currentSource = element.source } weight = weight * distance } weights.push(weight) } //let sum = JSON.stringify(weights)//weights.length > 0 ? weights.reduce((a,b) => (a+b)) / weights.length : "Not found" //return sum return weights //return weights.map(weight => Math.round(weight*100)/100) } async function findDistancesForAllElements({ nodes, links }) { let referenceElements = nodes.filter(x => x.isReferenceValue) let midpoint = Math.round(nodes.length / 2) let referenceElement = referenceElements.length > 0 ? referenceElements[0] : nodes[midpoint] // console.log(nodes) console.log(`referenceElement.position: ${referenceElement.position}`) let distances = nodes.map(node => { if (node.isReferenceValue || (node.id == referenceElement.id)) { return [1] } else { console.log("node") console.log(node) let isUpwardsDirection = referenceElement.position < node.position let distance = findDistance({ sourceElementId: referenceElement.id, sourceElementPosition: referenceElement.position, targetElementId: node.id, targetElementPosition: node.position, nodes: nodes, links: links, direction: isUpwardsDirection ? "upwards" : "downwards" }) return distance } }) distances = await Promise.all(distances) return distances } function abridgeArrayAndDisplay(array) { let newArray let formatForDisplay if (array.length > 10) { newArray = array.slice(0, 9) formatForDisplay = newArray.map(d => formatLargeOrSmall(d)) formatForDisplay[9] = "..." } else { newArray = array formatForDisplay = newArray.map(d => formatLargeOrSmall(d)) } let result = JSON.stringify(formatForDisplay, null, 2).replaceAll(`"`, "") return result } export async function buildRows({ isListOrdered, orderedList, listOfElements, links, rows, setTableRows }) { // Not used yet. if (isListOrdered && !(orderedList.length < listOfElements.length) && rows.length == 0) { let nodes = [] let positionDictionary = ({}) orderedList.forEach((id, pos) => { nodes.push({ ...listOfElements[id], position: pos }) positionDictionary[id] = pos }) // let nodes = orderedList.map((id, pos) => ({ ...listOfElements[id], position: pos })) /* Pre-process links to talk in terms of distances */ links = links.map(link => ({ ...link, sourceElementPosition: positionDictionary[link.source], targetElementPosition: positionDictionary[link.target] })) let distances = await findDistancesForAllElements({ nodes, links }) rows = nodes.map((element, i) => ({ id: numToAlphabeticalString(element.position), position: element.position, name: element.name, distances: distances[i] })) console.log("rows@CreateTableWithDistances") console.log(rows) setTableRows(rows) } else { // rows = [] // Do nothing } // return rows } export function CreateTableWithDistances({ isListOrdered, orderedList, listOfElements, links, tableRows, setTableRows }) { useEffect(async () => { await buildRows({ isListOrdered, orderedList, listOfElements, links, rows: tableRows, setTableRows }) /* // https://stackoverflow.com/questions/57847626/using-async-await-inside-a-react-functional-component // https://stackoverflow.com/questions/54936559/using-async-await-in-react-component // https://reactjs.org/docs/hooks-effect.html#tip-optimizing-performance-by-skipping-effects if (isListOrdered && ! (orderedList.length < listOfElements.length) && rows.length == 0) { let nodes = [] let positionDictionary=({}) orderedList.forEach((id, pos) => { nodes.push({ ...listOfElements[id], position: pos }) positionDictionary[id] = pos }) // let nodes = orderedList.map((id, pos) => ({ ...listOfElements[id], position: pos })) // Pre-process links to talk in terms of distances links = links.map(link => ({...link, sourceElementPosition: positionDictionary[link.source], targetElementPosition: positionDictionary[link.target] })) let distances = await findDistancesForAllElements({ nodes, links }) setRows(nodes.map((element, i) => ({ id: numToAlphabeticalString(element.position), position: element.position, name: element.name, distances: distances[i] }))) console.log("rows@CreateTableWithDistances") console.log(rows) } */ }); // this useEffect should ideally only work when isListOrdered changes, but I haven't bothered to program that. return (
{tableRows.map(row => )}
Id     Position     Element     Possible relative values     Average relative value
{row.id}     {row.position}     {row.name}     {abridgeArrayAndDisplay(row.distances)}     {formatLargeOrSmall(avg(row.distances))}
) } function CreateTableWithoutDistances({ isListOrdered, orderedList, listOfElements, links }) { if (!isListOrdered || orderedList.length < listOfElements.length) { return (
{""}
) } else { let nodes = orderedList.map(i => listOfElements[i]) let rows = nodes.map((element, i) => ({ id: numToAlphabeticalString(element.id), name: element.name })) console.log("rows@CreateTableWithoutDistances") console.log(rows) return (
{rows.map(row => )} { }
Id     Element    
{row.id}     {row.name}
) } } export const CreateTable = CreateTableWithDistances // CreateTableWithoutDistances; /* Testing */ //import fs from 'fs'; //import path from 'path'; /* const directory = path.join(process.cwd(),"pages") let links = JSON.parse(fs.readFileSync(path.join(directory, 'distancesExample.json'), 'utf8')); let nodes = JSON.parse(fs.readFileSync(path.join(directory, 'listOfPosts.json'), 'utf8')); let paths = findPathsInner({sourceElementId:2, targetElementId:0, pathSoFar: [], links, nodes, maxLengthOfPath: 2}) console.log(JSON.stringify(paths, null, 2)) */ /* let paths = findPaths({sourceElementId:2, targetElementId:0, links, nodes}) console.log(JSON.stringify(paths, null, 2)) */ /* let distances = findDistance({sourceElementId:2, targetElementId:4, links, nodes}) console.log(distances) */