시냅스

Graph - DFS 와 BFS에 쓰이는 걔... - Vertex(정점) == Node, Edge(간선) 으로 표현한다. - Node == Vertex : 위치 - Edge (간선) : 위치 간의 관계, 노드 간 연결된 선 - 인접 정점 (Adjacent Vertex) : 간선으로 직접 연결된 노드 - 참고 : - 정점의 차수 : 무방향 그래프에서 하나의 정점에 인접한 정점의 수 - 진입 차수 : 방향 그래프에서 외부에서 오는 간선의 수 - 진출 차수 : 방향 그래프에서 외부로 향하는 간선의 수 - 경로 길이 : 경로를 구성하기 위해 사용된 간선의 수 - 단순 경로 : 처음 정점과 끝 정점을 제외하고 중복된 정점이 없느 ㄴ경로 - 사이클 : 단순 경로의 시작 정점과 종료 정점이 동일한 경우 - 방향이 없..