Skip to content

Main content

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.

References

  1. Tool.io on GitHub
  2. Tool.io TypeScript tools library

Similar or alternative tools