Skip to content

Navigation Menu

Sign in
Appearance settings

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

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 1138d1b

Browse files
Fixing the bug in Bidirectional bfs and fixing the styles of start and end node
1 parent ca0fdd7 commit 1138d1b

File tree

5 files changed

+55
-135
lines changed

5 files changed

+55
-135
lines changed

‎src/Algorithms/biDirectionalBfs.js

Lines changed: 47 additions & 47 deletions
Original file line numberDiff line numberDiff line change
@@ -59,33 +59,33 @@ export function biDirectionalBfs(grid,start,finish) {
5959
for (let j=0;j<sur.length;j++){
6060
if(bk.includes(sur[j])){
6161
let r2;
62-
console.log("end ");
62+
console.log("end ",sur[j]);
6363
neighSt[i].isVisited=true
64-
let val = neighSt[i]
65-
// while(!grid[val.row][val.col-1].isBbfs || !grid[val.row+1][val.col].isBbfs || !grid[val.row-1][val.col].isBbfs){
66-
// val= val.previousNode
64+
// let val = neighSt[i]
65+
// // while(!grid[val.row][val.col-1].isBbfs || !grid[val.row+1][val.col].isBbfs || !grid[val.row-1][val.col].isBbfs){
66+
// // val= val.previousNode
67+
// // }
68+
// if(start.row===val.row){
69+
// while(!grid[val.row][val.col-1].isBbfs){
70+
// val = val.previousNode
71+
// }
72+
// r2 = grid[val.row][val.col-1]
6773
// }
68-
if(start.row===val.row){
69-
while(!grid[val.row][val.col-1].isBbfs){
70-
val = val.previousNode
71-
}
72-
r2 = grid[val.row][val.col-1]
73-
}
74-
else if(start.col>val.col){
75-
while(!grid[val.row+1][val.col].isBbfs){
76-
val = val.previousNode
77-
}
78-
r2 = grid[val.row+1][val.col]
79-
}
80-
else if(start.col<val.col){
81-
while(!grid[val.row-1][val.col].isBbfs){
82-
val = val.previousNode
83-
}
84-
r2 = grid[val.row-1][val.col]
85-
}
86-
console.log(neighSt[i].row);
87-
88-
return [neighbors,neighSt[i],r2];
74+
// else if(start.col>val.col){
75+
// while(!grid[val.row+1][val.col].isBbfs){
76+
// val = val.previousNode
77+
// }
78+
// r2 = grid[val.row+1][val.col]
79+
// }
80+
// else if(start.col<val.col){
81+
// while(!grid[val.row-1][val.col].isBbfs){
82+
// val = val.previousNode
83+
// }
84+
// r2 = grid[val.row-1][val.col]
85+
// }
86+
// console.log(neighSt[i].row);
87+
88+
return [neighbors,neighSt[i],sur[j]];
8989
}
9090
}
9191

@@ -105,32 +105,32 @@ export function biDirectionalBfs(grid,start,finish) {
105105
for (let j=0;j<sur.length;j++){
106106
if(st.includes(sur[j])){
107107
let r2;
108-
console.log("end ");
108+
console.log("end--",sur[j]);
109109
neighBk[i].isVisited=true
110-
let val = neighBk[i]
110+
// let val = neighBk[i]
111111
// while(!grid[val.row][val.col-1].isBbfs || !grid[val.row+1][val.col].isBbfs || !grid[val.row-1][val.col].isBbfs){
112112
// val= val.previousNode
113113
// }
114-
if(start.row===val.row){
115-
while(!grid[val.row][val.col-1].isBbfs){
116-
val = val.previousNode
117-
}
118-
r2 = grid[val.row][val.col-1]
119-
}
120-
else if(start.col>val.col){
121-
while(!grid[val.row+1][val.col].isBbfs){
122-
val = val.previousNode
123-
}
124-
r2 = grid[val.row+1][val.col]
125-
}
126-
else if(start.col<val.col){
127-
while(!grid[val.row-1][val.col].isBbfs){
128-
val = val.previousNode
129-
}
130-
r2 = grid[val.row-1][val.col]
131-
}
132-
console.log(neighBk[i]);
133-
return [neighbors,neighBk[i],r2];
114+
// if(start.row===val.row){
115+
// while(!grid[val.row][val.col-1].isBbfs){
116+
// val = val.previousNode
117+
// }
118+
// r2 = grid[val.row][val.col-1]
119+
// }
120+
// else if(start.col>val.col){
121+
// while(!grid[val.row+1][val.col].isBbfs){
122+
// val = val.previousNode
123+
// }
124+
// r2 = grid[val.row+1][val.col]
125+
// }
126+
// else if(start.col<val.col){
127+
// while(!grid[val.row-1][val.col].isBbfs){
128+
// val = val.previousNode
129+
// }
130+
// r2 = grid[val.row-1][val.col]
131+
// }
132+
// console.log(neighBk[i]);
133+
return [neighbors,neighBk[i],sur[j]];
134134
}
135135
}
136136

‎src/Components/Board.js

Lines changed: 0 additions & 36 deletions
This file was deleted.

‎src/Components/GridBlockComponent.js

Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,5 @@
11
import React, { Component } from 'react';
22
import '../css/gridblock.css';
3-
import Board from './Board';
4-
import Card from './card';
53
import GridLayout from './GridLayoutComponent';
64

75
export default class GridBlockComponent extends Component {

‎src/Components/GridLayoutComponent.js

Lines changed: 8 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -62,18 +62,7 @@ class GridLayout extends Component {
6262
this.setState({
6363
changed:false,
6464
})
65-
// console.log(val2);
66-
// this.setState({
67-
// boxes:val2
68-
// })
69-
7065
});
71-
72-
// console.log("after state:",this.state.start)
73-
// let val2 = this.gridRender();
74-
// this.setState({
75-
// boxes:val2
76-
// })
7766
console.log(document.getElementById(`node-${this.state.start[0]}-${this.state.start[1]}`));
7867
console.log("state ",this.state.start);
7968
}
@@ -210,6 +199,7 @@ class GridLayout extends Component {
210199
if(!node.iswall && !node.strt && !node.end){
211200
document.getElementById(`node-${row}-${col}`).className = '';
212201
}
202+
// document.getElementById('display').innerHTML("This Algorithm doesn't support the weights");
213203
}
214204
}
215205
}
@@ -666,15 +656,15 @@ class GridLayout extends Component {
666656
isStartPressed:true
667657
});
668658
console.log(" -",row,col);
669-
document.getElementById(`node-${row}-${col}`).className = '';
659+
// document.getElementById(`node-${row}-${col}`).className = '';
670660
}
671661
else if(node.end)
672662
{
673663
this.setState({
674664
isEndPressed:true
675665
});
676666
console.log(" -",row,col);
677-
document.getElementById(`node-${row}-${col}`).className = '';
667+
// document.getElementById(`node-${row}-${col}`).className = '';
678668
}
679669

680670

@@ -696,6 +686,7 @@ class GridLayout extends Component {
696686

697687
else if(this.state.isStartPressed)
698688
{
689+
document.getElementById(`node-${row}-${col}`).className = '';
699690
document.getElementById(`node-${row}-${col}`).className = 'start';
700691
this.setState({
701692
// boxes:newGrid,
@@ -711,6 +702,7 @@ class GridLayout extends Component {
711702

712703
else if(this.state.isEndPressed)
713704
{
705+
document.getElementById(`node-${row}-${col}`).className = '';
714706
document.getElementById(`node-${row}-${col}`).className = 'end';
715707
this.setState({
716708
end:[row,col],
@@ -754,10 +746,6 @@ class GridLayout extends Component {
754746
return newGrid;
755747
}
756748

757-
758-
chngstart(){
759-
this.grdRender();
760-
}
761749

762750
render() {
763751
const {boxes} = this.state;
@@ -780,7 +768,9 @@ class GridLayout extends Component {
780768
randomWeight={()=> this.randomWeight()}
781769
></Header>
782770

783-
<button onClick={()=>this.chngstart()}> click</button>
771+
<div id="display"></div>
772+
773+
784774
<div className="grid-container">
785775
{
786776
boxes.map((row,pos) => {

‎src/Components/card.js

Lines changed: 0 additions & 32 deletions
This file was deleted.

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /