Commit53e3385

committed

Updated pathfinding to calculate groups

1 parenteff324a commit53e3385Copy full SHA for 53e3385

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -172,6 +172,25 @@ def add_walls(self, vertices):`
`172`	`172`
`173`	`173`	`returnchanged`
`174`	`174`
	`175`	`+defdfs_groups(self):`
	`176`	`+"""`
	`177`	`+ Groups vertices based on depth-first search`
	`178`	`+`
	`179`	`+ :return: A list of groups`
	`180`	`+ """`
	`181`	`+groups= []`
	`182`	`+unvisited=self.vertices.copy()`
	`183`	`+`
	`184`	`+whileunvisited:`
	`185`	`+start=unvisited.pop()`
	`186`	`+self.depth_first_search(start)`
	`187`	`+`
	`188`	`+newly_visited=list(self.distance_from_start.keys())`
	`189`	`+unvisited= [xforxinunvisitedifxnotinnewly_visited]`
	`190`	`+groups.append(newly_visited)`
	`191`	`+`
	`192`	`+returngroups`
	`193`	`+`
`175`	`194`	`defdepth_first_search(self,start,end=None):`
`176`	`195`	`"""`
`177`	`196`	`Performs a depth-first search based on a start node`

Comments

(0)