[daadaadaah] Graph 구현 #21
Conversation
| constructor(value) { | ||
| this.value = value; | ||
| this.marked = false; | ||
| this.adjustNodes = new Set(); |
There was a problem hiding this comment.
adjust는 동사라서 adjustedNodes 처럼 명사 변수를 사용하시는 건 어떨까요?
There was a problem hiding this comment.
이거 혹시 오타 아닐까요?
인접 노드 adjacent node 인 것 같아요!
There was a problem hiding this comment.
오타예요!!ㅎㅎ adjacentNodes로 수정해야할 것 같아요~ 👍
| dfs(startingVertex) { | ||
| let stack = new Stack(); | ||
| let circuitousPath = []; | ||
|
|
||
| stack.push(startingVertex); | ||
| this.vertexs.get(startingVertex).marked = true; | ||
|
|
||
| while (stack.count > 0) { | ||
| const currentNode = stack.pop().data; | ||
| circuitousPath.push(currentNode); | ||
|
|
||
| const adjacencyListOfCurrentNode = this.vertexs.get(currentNode).adjustNodes; | ||
| for (let node of adjacencyListOfCurrentNode) { | ||
| if (!this.vertexs.get(node).marked) { | ||
| stack.push(node); | ||
| this.vertexs.get(node).marked = true; | ||
| } | ||
| } | ||
| } | ||
|
|
||
| return circuitousPath; | ||
| } |
There was a problem hiding this comment.
DFS를 재귀를 안쓰고 별도로 스택을 만들어서 구현한 코드는 처음보네요! 요렇게도 할 수 있구나 하면서 배우고갑니다!
There was a problem hiding this comment.
오 저도 스택으로 구현 한건 처음 봤습니다! 저도 배워 갑니다!
| constructor(value) { | ||
| this.value = value; | ||
| this.marked = false; | ||
| this.adjustNodes = new Set(); |
There was a problem hiding this comment.
이거 혹시 오타 아닐까요?
인접 노드 adjacent node 인 것 같아요!
| dfs(startingVertex) { | ||
| let stack = new Stack(); | ||
| let circuitousPath = []; | ||
|
|
||
| stack.push(startingVertex); | ||
| this.vertexs.get(startingVertex).marked = true; | ||
|
|
||
| while (stack.count > 0) { | ||
| const currentNode = stack.pop().data; | ||
| circuitousPath.push(currentNode); | ||
|
|
||
| const adjacencyListOfCurrentNode = this.vertexs.get(currentNode).adjustNodes; | ||
| for (let node of adjacencyListOfCurrentNode) { | ||
| if (!this.vertexs.get(node).marked) { | ||
| stack.push(node); | ||
| this.vertexs.get(node).marked = true; | ||
| } | ||
| } | ||
| } | ||
|
|
||
| return circuitousPath; | ||
| } |
There was a problem hiding this comment.
오 저도 스택으로 구현 한건 처음 봤습니다! 저도 배워 갑니다!
|
|
||
| graph.removeArc('A', 'C'); | ||
|
|
||
| expect(graph.getGraph().get('A').adjustNodes.has('C')).toBeFalsy(); |
There was a problem hiding this comment.
이거 조금 많이 길어 지는 것 같은데 메서드를 하나 만드는건 어떨까요?
Graph{
....
vertexHasAdjacentVertex(vertex) {
return function(targetVertex){
return this.vertexs.get(vertex).adjacentNode.has(targetVertex)
}
}
...
}
...
test{
...
expect(graph.vertexHasAdjacentVertex('A')('C').toBeFalsy();
...
}
There was a problem hiding this comment.
오~ 메서드로 하나 만드는게 더 좋겠네용!!ㅎㅎㅎ 좋은 지적 감사합니다~ 😀
No description provided.