File tree Expand file tree Collapse file tree
edge-path-bundling/dijkstra Expand file tree Collapse file tree Original file line number Diff line number Diff line change 11import type { Edge } from '../../Edge' ;
22import type { Graph } from '../../Graph' ;
33import { dijkstra } from '../../shortest-path/dijkstra/cpu' ;
4- import { greedySpanner } from '../../spanner/greedy' ;
4+ import { greedySpanner } from '../../spanner/greedy/cpu ' ;
55
66export type EdgePathBundlingParams = {
77 spanner ?: Graph ;
Original file line number Diff line number Diff line change 11import type { Edge } from '../../Edge' ;
22import type { Graph } from '../../Graph' ;
33import { dijkstraGPU } from '../../shortest-path/dijkstra/gpu' ;
4- import { greedySpanner } from '../../spanner/greedy' ;
4+ import { greedySpanner } from '../../spanner/greedy/cpu ' ;
55
66export type EdgePathBundlinGPUgParams = {
77 device : GPUDevice ;
Original file line number Diff line number Diff line change 1- import { Edge } from '../Edge' ;
2- import { Graph } from '../Graph' ;
3- import { dijkstra } from '../shortest-path/dijkstra/cpu' ;
1+ import { Edge } from '../../ Edge' ;
2+ import { Graph } from '../../ Graph' ;
3+ import { dijkstra } from '../../ shortest-path/dijkstra/cpu' ;
44
55export function greedySpanner ( graph : Graph , stretchFactor = 2 ) : Graph {
66 console . time ( 'Greedy Spanner' ) ;
You can’t perform that action at this time.
0 commit comments