Bookmark this: tool.io/generate/network-flow-instance/source-code
Network Flow Instance Generator Source Code
Browse the implementation files for Network Flow Instance Generator.tool.ts typescript
import { parseFiniteNumber } from '../../parse/number/tool';
import { parseInteger } from '../../parse/integer/tool';
import { createSeededRandom } from '../../random/seeded-number/tool';
export const generateNetworkFlowInstance = (
nodeCountInput: unknown,
probabilityInput: unknown,
minimumCapacityInput: unknown,
maximumCapacityInput: unknown,
seedInput: unknown
): string => {
const nodeCount = parseInteger(nodeCountInput);
const probability = parseFiniteNumber(probabilityInput);
const minimumCapacity = parseInteger(minimumCapacityInput);
const maximumCapacity = parseInteger(maximumCapacityInput);
if (
nodeCount === null ||
nodeCount < 2 ||
nodeCount > 1000 ||
probability === null ||
probability < 0 ||
probability > 1 ||
minimumCapacity === null ||
minimumCapacity < 1 ||
maximumCapacity === null ||
maximumCapacity < minimumCapacity ||
typeof seedInput !== 'string' ||
!seedInput.trim()
)
return '';
const random = createSeededRandom(seedInput);
const edges: {
capacity: number;
from: number;
to: number;
}[] = [];
for (let from = 0; from < nodeCount; from += 1)
for (let to = 0; to < nodeCount; to += 1)
if (from !== to && random() < probability)
edges.push({
capacity:
minimumCapacity +
Math.floor(
random() * (maximumCapacity - minimumCapacity + 1)
),
from,
to
});
return JSON.stringify(
{
edges,
nodeCount,
seed: seedInput,
sink: nodeCount - 1,
source: 0
},
null,
2
);
};
export const Tool: TypeTool = {
name: 'Network Flow Instance Generator',
slug: 'generate/network-flow-instance',
intro:
'Generate a reproducible directed capacitated graph for network-flow experiments.',
tool: generateNetworkFlowInstance,
i: [
{
example: '8',
label: 'Node Count',
placeholder: 'Number of nodes',
type: 'number'
},
{
example: '0.25',
label: 'Edge Probability',
placeholder: 'Probability from 0 to 1',
type: 'number'
},
{
example: '1',
label: 'Minimum Capacity',
placeholder: 'Positive integer capacity',
type: 'number'
},
{
example: '20',
label: 'Maximum Capacity',
placeholder: 'Maximum integer capacity',
type: 'number'
},
{
example: 'tool.io',
label: 'Seed',
placeholder: 'Reproducible seed',
type: 'text'
}
],
o: [
{
example: '{ "edges": [{"from":0,"to":1,"capacity":5}] }',
label: 'Flow Instance',
placeholder: 'Instance will appear here...',
render: 'textarea',
type: 'text'
}
],
rerunnable: true,
cite: [
{
title: 'Flow network - Wikipedia',
url: 'https://en.wikipedia.org/wiki/Flow_network'
}
]
};
export default Tool;
Description
Browse the implementation files for Network Flow Instance Generator.