All files / src/algorithm dijkstra-all.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
 
 
16x
 
 
 
 
6x
6x
15x
14x
 
5x
 
 
 
 
import Graph, { DefaultEdgeType } from '../Graph';
import dijkstra from './dijkstra';
 
const dijkstraAll = <NodeType, EdgeType>(
  graph: Graph<NodeType, any, EdgeType>,
  weightFn?: (node: DefaultEdgeType<NodeType, EdgeType>) => number,
  edgeFn?: (node: NodeType) => DefaultEdgeType<NodeType, EdgeType>[],
) => {
  const map: Record<any, ReturnType<typeof dijkstra>> = {};
  graph.nodes().forEach((node) => {
    map[String(node)] = dijkstra(graph, node, weightFn, edgeFn);
    return map;
  });
  return map;
};
 
export default dijkstraAll;