@@ -6,7 +6,7 @@ import { VertexNotFoundError } from '../../Errors';
6
6
import { AdjacencyList } from '../AdjacencyList/AdjacencyList' ;
7
7
import { TarjanStronglyConnectedComponentsAlgorithm } from './algorithms' ;
8
8
import { MutableHashMap } from '@tgillespie/hash-data-structures' ;
9
- import { MutableHashSet } from " @tgillespie/hash-data-structures/lib/lib/mutable-hash-set/mutable-hash-set" ;
9
+ import { MutableHashSet } from ' @tgillespie/hash-data-structures/lib/lib/mutable-hash-set/mutable-hash-set' ;
10
10
11
11
export class Graph < V extends Vertex , E extends Edge < V > > {
12
12
// Redundant information storage for performance
@@ -30,14 +30,14 @@ export class Graph<V extends Vertex, E extends Edge<V>> {
30
30
31
31
addVertex ( ...vertex : V [ ] ) : Graph < V , E > {
32
32
const uniqueVertices = new MutableHashSet < V > ( ) ;
33
- const setOfGraphVertices = new MutableHashSet < V > ( ) ;
33
+ const setOfGraphVertices = new MutableHashSet < V > ( ) ;
34
34
35
- vertex . forEach ( x => uniqueVertices . add ( x ) ) ;
36
- this . _listOfVertices . forEach ( x => setOfGraphVertices . add ( x ) ) ;
35
+ vertex . forEach ( ( x ) => uniqueVertices . add ( x ) ) ;
36
+ this . _listOfVertices . forEach ( ( x ) => setOfGraphVertices . add ( x ) ) ;
37
37
38
- const filteredVertices = uniqueVertices . difference ( setOfGraphVertices ) . toArray ( ) ;
38
+ const filteredVertices = uniqueVertices . difference ( setOfGraphVertices ) . toArray ( ) ;
39
39
40
- filteredVertices . forEach ( ( singleVertex ) => {
40
+ filteredVertices . forEach ( ( singleVertex ) => {
41
41
this . _listOfVertices . push ( singleVertex ) ;
42
42
this . _adjacencyList . initVertex ( singleVertex ) ;
43
43
} ) ;
@@ -46,13 +46,13 @@ export class Graph<V extends Vertex, E extends Edge<V>> {
46
46
}
47
47
48
48
deleteVertex ( ...vertex : V [ ] ) : Graph < V , E > {
49
- const uniqueVertices = new MutableHashSet < V > ( ) ;
50
- const setOfGraphVertices = new MutableHashSet < V > ( ) ;
49
+ const uniqueVertices = new MutableHashSet < V > ( ) ;
50
+ const setOfGraphVertices = new MutableHashSet < V > ( ) ;
51
51
52
- vertex . forEach ( x => uniqueVertices . add ( x ) ) ;
53
- this . _listOfVertices . forEach ( x => setOfGraphVertices . add ( x ) ) ;
52
+ vertex . forEach ( ( x ) => uniqueVertices . add ( x ) ) ;
53
+ this . _listOfVertices . forEach ( ( x ) => setOfGraphVertices . add ( x ) ) ;
54
54
55
- const filteredVertices = uniqueVertices . intersection ( setOfGraphVertices ) . toArray ( ) ;
55
+ const filteredVertices = uniqueVertices . intersection ( setOfGraphVertices ) . toArray ( ) ;
56
56
filteredVertices . forEach ( ( singleVertex ) => {
57
57
this . _listOfVertices = this . _listOfVertices . filter ( ( x ) => ! x . equals ( singleVertex ) ) ;
58
58
this . _listOfEdges = this . _listOfEdges . filter (
@@ -68,13 +68,13 @@ export class Graph<V extends Vertex, E extends Edge<V>> {
68
68
}
69
69
70
70
addEdge ( ...edge : E [ ] ) : Graph < V , E > {
71
- const uniqueEdges = new MutableHashSet < E > ( ) ;
72
- const setOfGraphEdges = new MutableHashSet < E > ( ) ;
71
+ const uniqueEdges = new MutableHashSet < E > ( ) ;
72
+ const setOfGraphEdges = new MutableHashSet < E > ( ) ;
73
73
74
- edge . forEach ( x => uniqueEdges . add ( x ) ) ;
75
- this . _listOfEdges . forEach ( x => setOfGraphEdges . add ( x ) ) ;
74
+ edge . forEach ( ( x ) => uniqueEdges . add ( x ) ) ;
75
+ this . _listOfEdges . forEach ( ( x ) => setOfGraphEdges . add ( x ) ) ;
76
76
77
- const filteredEdges = uniqueEdges . difference ( setOfGraphEdges ) . toArray ( ) ;
77
+ const filteredEdges = uniqueEdges . difference ( setOfGraphEdges ) . toArray ( ) ;
78
78
79
79
if ( ! this . addUnknownVerticesInEdges )
80
80
filteredEdges . forEach ( ( singleEdge ) => this . validateEdgeVerticesAreContainedInGraph ( singleEdge ) ) ;
@@ -95,13 +95,13 @@ export class Graph<V extends Vertex, E extends Edge<V>> {
95
95
}
96
96
97
97
deleteEdge ( ...edge : E [ ] ) : Graph < V , E > {
98
- const uniqueEdges = new MutableHashSet < E > ( ) ;
99
- const setOfGraphEdges = new MutableHashSet < E > ( ) ;
98
+ const uniqueEdges = new MutableHashSet < E > ( ) ;
99
+ const setOfGraphEdges = new MutableHashSet < E > ( ) ;
100
100
101
- edge . forEach ( x => uniqueEdges . add ( x ) ) ;
102
- this . _listOfEdges . forEach ( x => setOfGraphEdges . add ( x ) ) ;
101
+ edge . forEach ( ( x ) => uniqueEdges . add ( x ) ) ;
102
+ this . _listOfEdges . forEach ( ( x ) => setOfGraphEdges . add ( x ) ) ;
103
103
104
- const filteredEdges = uniqueEdges . intersection ( setOfGraphEdges ) . toArray ( ) ;
104
+ const filteredEdges = uniqueEdges . intersection ( setOfGraphEdges ) . toArray ( ) ;
105
105
filteredEdges . forEach ( ( singleEdge ) => {
106
106
this . _listOfEdges = this . _listOfEdges . filter ( ( x ) => ! x . equals ( singleEdge ) ) ;
107
107
@@ -139,8 +139,8 @@ export class Graph<V extends Vertex, E extends Edge<V>> {
139
139
} ) ;
140
140
}
141
141
142
- const resultSet = new MutableHashSet < V > ( ) ;
143
- result . forEach ( x => resultSet . add ( x ) ) ;
142
+ const resultSet = new MutableHashSet < V > ( ) ;
143
+ result . forEach ( ( x ) => resultSet . add ( x ) ) ;
144
144
145
145
return resultSet . toArray ( ) ;
146
146
}
@@ -204,7 +204,7 @@ export class Graph<V extends Vertex, E extends Edge<V>> {
204
204
let takenEdge = null ;
205
205
let previousVertex = null ;
206
206
207
- while ( ! [ ...visited . values ( ) ] . every ( x => x ) ) {
207
+ while ( ! [ ...visited . values ( ) ] . every ( ( x ) => x ) ) {
208
208
currentVertex = stack . pop ( ) ;
209
209
if ( currentVertex === undefined ) {
210
210
takenEdge = null ;
0 commit comments