[Graph] Fix Adj-Matrix

Graph/AdjacencyMatrix.cpp

@@ -26,11 +26,11 @@ namespace Deun {
  delete[] matrix;
  }
 
- inline char AdjacencyMatrix::getRaw(int from, int to) {
- return matrix[from * vSize + to];
+ inline bool AdjacencyMatrix::getRaw(int from, int to) {
+ return (bool)matrix[from * vSize + to];
  }
 
- inline void AdjacencyMatrix::setRaw(int from, int to, char value) {
+ inline void AdjacencyMatrix::setRaw(int from, int to, bool value) {
  matrix[from * vSize + to] = value;
  }
 
@@ -46,9 +46,9 @@ namespace Deun {
  return false;
  }
 
- setRaw(from, to, 1);
+ setRaw(from, to, true);
  if (undirected) {
- setRaw(to, from, 1);
+ setRaw(to, from, true);
  }
  return true;
  }
@@ -68,6 +68,7 @@ namespace Deun {
  }
 
  void AdjacencyMatrix::clear() {
+ vCount = 0;
  for (unsigned int i = 0; i < (unsigned int)vSize * (unsigned int)vSize; i++) {
  matrix[i] = 0;
  }

Graph/AdjacencyMatrix.h

@@ -11,16 +11,16 @@ namespace Deun {
  };
 
  /**
- * 배열 기반 인접 행렬 그래프
+ * 인접 행렬 그래프 (배열 기반)
  */
  class AdjacencyMatrix {
  protected:
  int vSize; // 정점의 최대 개수 (메모리 할당량)
  int vCount; // 정점의 개수
  char* matrix; // 인접 행렬
 
- inline char getRaw(int from, int to);
- inline void setRaw(int from, int to, char value);
+ inline bool getRaw(int from, int to);
+ inline void setRaw(int from, int to, bool value);
 
  public:
  /**
@@ -31,6 +31,9 @@ namespace Deun {
  */
  AdjacencyMatrix(int vSize = 1000);
 
+ /**
+ * 인접 행렬 소멸자
+ */
  ~AdjacencyMatrix();
 
  /**
@@ -42,7 +45,7 @@ namespace Deun {
  int insertVertex();
 
  /**
- * 간선을 삽입합니다.
+ * 간선을 삽입하고 성공 여부를 반환합니다.
  * 간선은 from과 to를 연결하며 방향성이 있습니다.
  * undirected가 true인 경우에는 to와 from을 잇는 간선도 삽입합니다.
  *