목록Language/C++ (1)
한 걸음 두 걸음
C++ 2차원배열 무방향그래프
#include #include const int MAX_VTXS = 256; class Graph { private: int size; //정점의 갯수 char vertices[MAX_VTXS]; //정점의 이름 int adj[MAX_VTXS][MAX_VTXS]; //인접행렬 public: Graph() { reset(); } void reset() { size = 0; for (int i = 0; i < MAX_VTXS; i++) { for (int j = 0; j < MAX_VTXS; j++) { setEdge(i, j, 0); } } } char getVertex(int i) { return vertices[i]; } //정점의 연결여부 확인 int getEdge(int i , int j) { r..
Language/C++
2019. 11. 13. 16:53