Commite6e3e2b

committed

Kosaraju.js exports function kosaraju rather than class

1 parent2754071 commite6e3e2bCopy full SHA for e6e3e2b

File tree

+12

-5

lines changed

+12

-5

lines changed

Lines changed: 9 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,7 +8,7 @@`
`8`	`8`	`*`
`9`	`9`	`*/`
`10`	`10`
`11`		`-exportclassKosaraju{`
	`11`	`+classKosaraju{`
`12`	`12`	`constructor(graph){`
`13`	`13`	`this.connections={}`
`14`	`14`	`this.reverseConnections={}`
`@@ -80,7 +80,14 @@ export class Kosaraju {`
`80`	`80`	`}`
`81`	`81`	`}`
`82`	`82`
`83`		`-// new Kosaraju([`
	`83`	`+functionkosaraju(graph){`
	`84`	`+conststronglyConnectedComponents=newKosaraju(graph)`
	`85`	`+returnstronglyConnectedComponents`
	`86`	`+}`
	`87`	`+`
	`88`	`+export{kosaraju}`
	`89`	`+`
	`90`	`+// kosaraju([`
`84`	`91`	`// [1, 2],`
`85`	`92`	`// [2, 3],`
`86`	`93`	`// [3, 1],`

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-import{Kosaraju}from'../Kosaraju.js'`
	`1`	`+import{kosaraju}from'../Kosaraju.js'`
`2`	`2`
`3`	`3`	`test('Test Case 1',()=>{`
`4`	`4`	`constgraph=[`
`@@ -10,7 +10,7 @@ test('Test Case 1', () => {`
`10`	`10`	`[5,6],`
`11`	`11`	`[6,4]`
`12`	`12`	`]`
`13`		`-conststronglyConnectedComponents=newKosaraju(graph)`
	`13`	`+conststronglyConnectedComponents=kosaraju(graph)`
`14`	`14`	`expect(stronglyConnectedComponents).toStrictEqual([`
`15`	`15`	`[1,3,2],`
`16`	`16`	`[4,6,5]`
`@@ -25,6 +25,6 @@ test('Test Case 2', () => {`
`25`	`25`	`[2,4],`
`26`	`26`	`[4,5]`
`27`	`27`	`]`
`28`		`-conststronglyConnectedComponents=newKosaraju(graph)`
	`28`	`+conststronglyConnectedComponents=kosaraju(graph)`
`29`	`29`	`expect(stronglyConnectedComponents).toStrictEqual([[1,3,2],[4],[5]])`
`30`	`30`	`})`

Comments

(0)