This repository was archived by the owner on Jun 11, 2019. It is now read-only.

Commit 3c5dda3

committed

tmp

1 parent a11baa2 commit 3c5dda3Copy full SHA for 3c5dda3

File tree

3 files changed

+27

-14

lines changed

build/assets
- index.js
src
- components/Searchbar
  - Searchbar.jsx
- models
  - DijkstraSearch.js

3 files changed

+27

-14

lines changed

`‎build/assets/index.js‎`

Lines changed: 2 additions & 2 deletions

Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

`‎src/components/Searchbar/Searchbar.jsx‎`

Lines changed: 3 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -45,17 +45,18 @@ class Searchbar extends React.Component {`
`45`	`45`
`46`	`46`	`static renderFound(answer, index) {`
`47`	`47`	`const color = COLORS[index];`
`48`		`- const pathInfo = answer.path.reduce((pthinf, node) => {`
	`48`	`+ const pathInfo = answer.path.reduce((pthinf, node,j) => {`
`49`	`49`	`const arr = pthinf;`
`50`	`50`	`if (arr.length) {`
`51`	`51`	`arr.push(`
`52`	`52`	`<i`
	`53`	+ key={`${j}arrow`}
`53`	`54`	`className="fas fa-arrow-circle-right"`
`54`	`55`	`style={{ color: "#9E9E9E" }}`
`55`	`56`	`/>,`
`56`	`57`	`);`
`57`	`58`	`}`
`58`		`- arr.push(<span> {node.name} </span>);`
	`59`	`+ arr.push(<spankey={j}> {node.name} </span>);`
`59`	`60`	`return arr;`
`60`	`61`	`}, []);`
`61`	`62`	`return (`

`‎src/models/DijkstraSearch.js‎`

Lines changed: 22 additions & 10 deletions

Original file line number	Diff line number	Diff line change
`@@ -18,6 +18,7 @@ export default class DijkstraSearch {`
`18`	`18`	`}`
`19`	`19`
`20`	`20`	`const beginning = graph.nodes[start];`
	`21`	`+ const end = graph.nodes[finish];`
`21`	`22`
`22`	`23`	`const queue = [];`
`23`	`24`	`queue.push(beginning);`
`@@ -42,16 +43,16 @@ export default class DijkstraSearch {`
`42`	`43`	`const link = current.paths[i];`
`43`	`44`	`const endPoint = graph.nodes[link.toNodeName];`
`44`	`45`
`45`		`- if (endPoint.name === finish) {`
`46`		`- const path = [endPoint];`
`47`		`- let last = current;`
`48`		`- while (last.name !== start) {`
`49`		`- path.unshift(last);`
`50`		`- last = distances[last.name].prev;`
`51`		`- }`
`52`		`- path.unshift(beginning);`
`53`		`- return path;`
`54`		`- }`
	`46`	`+ // if (endPoint.name === finish) {`
	`47`	`+ // const path = [endPoint];`
	`48`	`+ // let last = current;`
	`49`	`+ // while (last.name !== start) {`
	`50`	`+ // path.unshift(last);`
	`51`	`+ // last = distances[last.name].prev;`
	`52`	`+ // }`
	`53`	`+ // path.unshift(beginning);`
	`54`	`+ // return path;`
	`55`	`+ // }`
`55`	`56`
`56`	`57`	`if (!tested.includes(endPoint)) {`
`57`	`58`	`const currentDistance = distances[current.name].dist;`
`@@ -81,6 +82,17 @@ export default class DijkstraSearch {`
`81`	`82`	`}`
`82`	`83`	`}`
`83`	`84`
	`85`	`+ if (distances[finish].dist !== Infinity) {`
	`86`	`+ const path = [end];`
	`87`	`+ let last = end;`
	`88`	`+ while (last.name !== start) {`
	`89`	`+ path.unshift(last);`
	`90`	`+ last = distances[last.name].prev;`
	`91`	`+ }`
	`92`	`+ path.unshift(beginning);`
	`93`	`+ return path;`
	`94`	`+ }`
	`95`	`+`
`84`	`96`	`return null;`
`85`	`97`	`}`
`86`	`98`

0 commit comments

Comments

(0)

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit 3c5dda3

File tree

3 files changed

3 files changed

`‎build/assets/index.js‎`

`‎src/components/Searchbar/Searchbar.jsx‎`

`‎src/models/DijkstraSearch.js‎`

0 commit comments