당연히같읍니다처리흐름은요자바버전이랑

처음에좆까튼옛날맥오에스에서시작했기에

C++11같은건엄두도못냈었읍니다


PQ니HashSet이니이딴거다버리고배열로바르다가

ㅊ++이니까벡터를써줘야할것같아서바꿔줬읍니다


저런자료구조가없는건아니었지만구지안써도됐읍니다

저의C++은OOP enabled C이기때문에감안하고보세요


메인입니다

흐름이같죠



readData부분입니다


C++이니까스트[림링]을적극적으로사용해줍니다




그래프선언입니다

비슷하지만다르죠



그래프구현입니다

vertices가HashTable아닙니다


왜냐면노드이름이숫자라그냥배열인덱스로-1해서매치시켰읍니다

왜냐면C스탈이니까요makeVertex보세염배열인덱스로덕지덕지

makeEdge는그래도마니똑같져?




이번엔Vertex입니다

역시비슷하지만다릅니다



구현부입니다

최대이웃의갯수를공급받읍니다

왜냐면인덱스로접근할려구요벡터사이즈조절해놓고



createEdge부분역시배열로짜던걸그냥뒀읍니다

그리고이웃목록크기가딱정해지기때문에개별적으로

실제등록된이웃크기를numOfNeighbours로추적합니다



자이제핵심부분입니다.


PQ대신벡터를정렬해사용했읍니다.

C++11이니까막for문도간단하게막



그래프에오퍼레이터로말이죠



구현은달라도뜻은같읍니다

이웃이많은넘이먼저입니다


주변색깔검사및내색깔선택부분입니다

로직이매우비슷하다는걸알수있읍니다



마지막으로Colour입니다


C++11적용하고나서클래스로바꿀라다가냅뒀읍니다

왜냐면귀찮았기때문입니다잘돌면그만이죠ㅇㅇ


이제제가준비한건다보여드렸읍니다.

소스및테스트데이터는아래에있읍니다.


https://bitbucket.org/shistheusername/public


이렇게자연스럽게비트버킷을홍보하고저는이만자러갑니다

즐거운일요일되시고내일은월요일이네요저는일요일인뎈ㅋㅋ