10000 GitHub - msukuma/routes-graph
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

msukuma/routes-graph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

84 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Routes Graph

Setup

  1. Clone this repo
  2. $ cd routes-graph
  3. $ npm install
  4. $ npm test

Usage

const path = require('path');
const RoutesGraph = require('routes-graph');
const { loadGraph } = require('routes-graph').util;
const dataPath = path.join(__dirname, 'path-to-some-file.txt');

const graph = new RoutesGraph();
loadGraph(dataPath, graph).then(g => {
  console.log(g);
  const from = 'A';
  const to = 'C';
  const distance = graph.distance('A-B-C');
  const maxStops = graph.numRoutes({ from, to, maxStops: 3 });
  const exactStops = graph.numRoutes({ from, to, exactStops: 3, recursive: true });
  const maxDist = graph.numRoutes({ from, to, maxDistance: 30 });
  const shortest = graph.shortestRoute(from, to);

  console.log(distance, maxStops, exactStops, maxDist, shortest);
});

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
0