글 읽기 - 그래프 질문이요!

qhrrkfl2 7년 전 0

다잘되는데

마지막에 소멸자가 delete 하는 과정에서 오류가 생깁니다..

stl list배열의 시작주소인 linkinfo를 지우는게 뭐가 잘못된건지 모르겠습니다..

#include <iostream>
#include <list>
using namespace std;
struct Queue{
	list<int> queue;
	list<int>::iterator cur;
	void push(int data){
		queue.push_back(data);
	}

	int pop(){
		int temp = *queue.begin();
		queue.pop_front();
		return temp;
	}

	Queue(){ cur = queue.begin(); };

	list<int>::iterator next(){
		if (cur != queue.end())
			return cur++;
		else
			return queue.end();
	}
	bool empty(){
		if (!queue.size())
			return true;
		else
			return false;
	}
};

struct List{
	list<int> _list;
	list<int>::iterator cur;
	void setcur(){ 
		cur = _list.begin();
	}
	
	list<int>::iterator next(){
		if (cur != _list.end())
		{
			return cur++;
		}
		else
		{
			return _list.end();
		}
	}

};

class Graph{
	int verNum;
	int edge;
	List* linkinfo;
	int* visitList;
	Queue que;
public:
	Graph(int VertexNum){
		verNum = VertexNum;
		linkinfo = new List[verNum];
		edge = 0;
		visitList = new int[verNum];
		memset(visitList, 0, sizeof(int)*verNum);
	}
	~Graph(){
		delete linkinfo;
		delete visitList;
	}
	bool isvisit(int vertex){
		if (!visitList[vertex])
		{
			visitList[vertex] = 1;
			cout << vertex << "방문" << endl;
			return false;
		}
		else
		{
			return true;
		}
	}
	void addedge(int from, int to){
		edge++;
		linkinfo[from]._list.push_back(to);
		linkinfo[to]._list.push_back(from);
	}
	void bfs(int start);

};

void Graph::bfs(int start)
{
	int visit = start;
	list<int>::iterator Next;
	for (int i = 0; i < verNum; i++)
	{
		linkinfo[i].setcur();
	}
	isvisit(visit);
	que.push(visit);
	while (!que.empty())
	{
		visit = que.pop();
		while ((Next=linkinfo[visit].next()) != linkinfo[visit]._list.end())
		{
			if (!isvisit(*Next))
			{
				que.push(*Next);
			}
		}

	}

}

int main()
{

	Graph a(8);
	a.addedge(0, 1);
	a.addedge(0, 2);

	a.addedge(2, 3);
	a.addedge(2, 4);
	a.addedge(2, 6);

	a.addedge(1, 3);

	a.addedge(4, 5);

	a.addedge(5, 6);

	a.addedge(6, 7);


	a.bfs(0);
	system("pause");
	return 1;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

그래프 질문이요!

qhrrkfl2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말