Graph_Algorithms

그래프 알고리즘

• Hacktober Fest ✅?

  우리는 오픈 소스에 기여하고 Hacktober Fest 2020에 참여하고자하는 코더를 환영합니다.
  우리는 양이 아닌 품질을 찾고 있습니다

• 언어

  C ++ 또는 파이썬 만

• 저장소 정보

  우리는 그래프 문제에 대한 솔루션을 구축하는 데 중점을두고 있습니다. 따라서 우리는 다음과 같은 알고리즘을 찾고 있습니다.

  1. 역 추적
  2. 폭 너비 첫 번째 검색
  3. 깊이 첫 번째 검색
  4. Traversal 알고리즘 (Prims/Kruskal)
  5. Dijiktra의 알고리즘
  6. A* 알고리즘

  다음과 같은 사이트의 그래프에서 좋은 문제 설명을 얻을 수 있습니다.

  1. Geekforgeeks
  2. 인터뷰 비트
  3. 레 코드
  4. Hackerearth
  5. 해커 랭크

• 기여하는 방법

  • 그래프 알고리즘을 사용하여 도출 할 수있는 솔루션 인 문제 설명을 선택해야합니다.
  • 문제 문을 선택하면 (저장소에 이미 존재하지 않는지 확인) 포크 리포지토리에서 문제 문의 폴더를 추가하십시오 .
  • 이 저장소는 디렉토리의 루트에서 코드를 홍보하지 않습니다. 따라서 코드는 하위 디렉토리에 있어야합니다.
  • 폴더에는 2 개의 파일이 있어야합니다
  • readme.md & main.cpp
  • readme.md 문제 설명을 설명하고 문제 문에 대한 추가 참조를 위한 링크를 제공하고 코드에 사용 된 알고리즘을 언급하십시오 .
  • main.cpp는 readme.md에 명시 적으로 언급 된 알고리즘을 사용하여 주어진 문제 문의 코드를 구현합니다.
  • 코드가 C ++ 또는 Python 인지 확인하십시오
  • 이 단계는 PR을 기여하는 동안 따라야합니다 . 그렇지 않으면 PR이 유효하지 않은 것으로 간주됩니다.

• 기여 지침

  1. 저장소를 포크하십시오
  2. 코드를 추가, 편집 또는 향상시킵니다 .
  3. 복제, 반복 및 스팸이 없습니다 . 허용 된 풀 요청으로 이어지지 않습니다.
  4. 기부금이 완료되면 풀 요청을 발행하십시오 . 관리자는 몇 가지 변경 사항을 요청할 수 있습니다. 모든 것이 좋아 보이면 코드가 가져 와서 원래 리포지토리 브랜치에 추가됩니다.