Rename Prim Algo's variable

Author: Alokzh

src/AI-Algorithms-Graph-Tests/AIPrimTest.class.st

@@ -19,7 +19,7 @@ AIPrimTest >> setUp [
 { #category : 'tests' }
 AIPrimTest >> testMinSpanningTreeComplex2 [
 
-	| tree graphType graph |
+	| resultEdges graphType graph |
 	graphType := AICyclicWeightedComplexFixture new.
 	graph :=graphType complexWeightedGraph4.
 	prim nodes: graph nodes.
@@ -29,17 +29,17 @@ AIPrimTest >> testMinSpanningTreeComplex2 [
 		to: #second
 		weight: #third.
 	prim run.
-	tree := prim reconstructMST collect: [ :e | e asTuple ].
-	self assert: tree size equals: 11.
+	resultEdges := prim minimumSpanningTreeEdges collect: [ :e | e asTuple ].
+	self assert: resultEdges size equals: 11.
 	self
-		assert: (tree inject: 0 into: [ :sum :edge | sum + edge third ])
+		assert: (resultEdges inject: 0 into: [ :sum :edge | sum + edge third ])
 		equals: 112
 ]
 
 { #category : 'tests' }
 AIPrimTest >> testMinimumSpanningTreeComplex [
 
-	| tree expectedEdges graphType graph |
+	| resultEdges expectedEdges graphType graph |
 	graphType := AICyclicWeightedComplexFixture new.
 	graph :=graphType complexWeightedGraph3.
 	prim nodes: graph nodes.
@@ -49,20 +49,20 @@ AIPrimTest >> testMinimumSpanningTreeComplex [
 		to: #second
 		weight: #third.
 	prim run.
-	tree := prim reconstructMST collect: [ :e | e asTuple ].
+	resultEdges := prim minimumSpanningTreeEdges collect: [ :e | e asTuple ].
 
 	expectedEdges := #( #( $a $d 1 ) #( $d $e 1 ) #( $d $b 2 )
 	                    #( $e $c 5 ) ).
-	self assertCollection: tree hasSameElements: expectedEdges.
+	self assertCollection: resultEdges hasSameElements: expectedEdges.
 	self
-		assert: (tree inject: 0 into: [ :sum :edge | sum + edge third ])
+		assert: (resultEdges inject: 0 into: [ :sum :edge | sum + edge third ])
 		equals: 9
 ]
 
 { #category : 'tests' }
 AIPrimTest >> testMinimumSpanningTreeSimple [
 
-	| tree expectedEdges graphType graph |
+	| resultEdges expectedEdges graphType graph |
 	graphType := AICyclicWeightedSimpleFixture new.
 	graph :=graphType simpleWeightedGraph2.
 	prim nodes: graph nodes.
@@ -72,11 +72,11 @@ AIPrimTest >> testMinimumSpanningTreeSimple [
 		to: #second
 		weight: #third.
 	prim run.
-	tree := prim reconstructMST collect: [ :e | e asTuple ].
+	resultEdges := prim minimumSpanningTreeEdges collect: [ :e | e asTuple ].
 
 	expectedEdges := #( #( 1 2 3 ) #( 2 3 1 ) #( 3 4 2 ) #( 4 5 3 ) ).
-	self assertCollection: tree hasSameElements: expectedEdges.
+	self assertCollection: resultEdges hasSameElements: expectedEdges.
 	self
-		assert: (tree inject: 0 into: [ :sum :edge | sum + edge third ])
+		assert: (resultEdges inject: 0 into: [ :sum :edge | sum + edge third ])
 		equals: 9
 ]

src/AI-Algorithms-Graph/AIPrim.class.st

@@ -39,7 +39,7 @@ AIPrim >> minNode [
 ]
 
 { #category : 'accessing' }
-AIPrim >> reconstructMST [
+AIPrim >> minimumSpanningTreeEdges [
 
 	^ treeEdges
 ]
@@ -53,7 +53,7 @@ AIPrim >> nodeClass [
 { #category : 'running' }
 AIPrim >> run [
 
-	| curNode curEdge treeEdges fromNode toNode primEdge |
+	| curNode curEdge fromNode toNode primEdge |
 	nodes do: [ :each | each distance: Float infinity ].
 
 	treeEdges := OrderedCollection new.