export const layoutConf = {
  innerRadius: 250,
  outerRadius: 300,
  cornerRadius: 0,
  gap: 0.04,
  labels: {
    display: false,
    position: 'center',
    size: '14px',
    color: '#000000',
    radialOffset: 30,
  },
  ticks: {
    display: false,
    color: 'grey',
    spacing: 10000000,
    labels: true,
    labelSpacing: 10,
    labelSuffix: '',
    labelDenominator: 1000000,
    labelDisplay0: false,
    labelSize: '10px',
    labelColor: '#000000',
    labelFont: 'default',
    majorSpacing: 5,
    size: {
      minor: 2,
      major: 5,
    },
  },
  events: {},
};

export function topSort(graph: any) {
  const stack: [] = [];

  function visit(node: any, stack: any) {
    node.visited = true;
    for (const target of node.targets)
      if (!graph[target].visited) visit(graph[target], stack);

    stack.unshift(node.datum);
  }

  for (const node of Object.values(graph))
    if (!(node! as any).visited) visit(node, stack);

  return stack;
}