목록2024/05/16 (4)
코드네임 :
위상정렬: 순서에 어긋나지 않도록 주어진 방향그래프의 모든 정점(노드)를 한번씩 방문하는 방법 진입 차수 = 들어오는 정점의 수- 진입 차수가 0인 정점 및 연결된 모서리를 모두 제거 ㄴ 제거 대상 노드가 여럿이면 그들 가운데 하나만 제거 https://github.com/codenameVien/DataStructure/blob/main/TopologicalSort.ipynb DataStructure/TopologicalSort.ipynb at main · codenameVien/DataStructureContribute to codenameVien/DataStructure development by creating an account on GitHub.github.com
너비 우선 탐색 BFS 님 이거 원래 f도 뒤에 더 해줘야 하지 않나요??\a b h c f d g e 아냐?? 깊이 우선 탐색인접 정점중 낮은 숫자가 우선임을 가정함 BFS 와 DFS 의 문제점
super 키워드 : 부모클래스의 객체- 자식클래스 내부에서 재정의된 부모클래스 멤버를 호출해야하는 경우- 자식클래스에서만 사용 가능 super 키워드가 자주 사용되는 이유- 자식에서 메소드 오버라이딩 했을 경우,- 부모의 원본 메소드를 호출하고 싶을때 다시 길게 재정의 할 필요 없고- 부모.그메소드이름() 으로 한번에 호출 가능하기 때문 super(...) 메서드 : 부모 클래스의 생성자를 호출 - super() 메서드는 생성자 내부에서만 사용가능- 반드시 중괄호 이후 첫 줄에 위치- 자식클래스 생성자의 첫줄에는 반드시 this()또는 super()가 포함되어야 함 (생략시 컴파일러가 자동으로 super()추가)- super()메서드는 ()안에가 비어있다면 기본생성자를, ()에 매개변수가 있다면..