深さ優先ループアルゴリズムの非再帰的実装

深さ優先ループアルゴリズムの非再帰的実装には、深さ優先ループの実行過程を理解し、再帰的実装におけるシステム設定のワークスタックをシミュレートするためにスタックを設計する必要がある.アルゴリズムの擬似コードは以下のように記述される.
図は隣接行列を記憶構造として採用すると仮定し、具体的なアルゴリズムは以下の通りである.
深さ優先ループアルゴリズムの非再帰的実現には、深さ優先ループの実行過程を理解し、再帰的実現におけるシステム設定のワークスタックをシミュレートするためにスタックを設計する必要がある.アルゴリズムの擬似コードは、図が隣接マトリクスを記憶構造として採用すると仮定し、具体的なアルゴリズムは以下の通りである.

#include
#include 
using namespace std;
#define  MAX_NODE 12
bool visited[MAX_NODE] ;
int stack[ MAX_NODE] ;
queue q;
int Matric[MAX_NODE][MAX_NODE] =
{
	{-1,1,1,0,0,0,0,0,0,0,0,0},
	{1,-1,1,0,1,1,0,0,0,0,0,0},
	{1,1,-1,1,0,0,0,0,0,0,0,0},
	{0,0,1,-1,1,0,0,0,0,0,1,1},
	{0,1,0,1,-1,0,0,0,0,0,0,0},
	{0,1,0,0,0,-1,0,0,0,0,1,0},
	{0,0,0,0,0,0,-1,1,1,1,0,0},
	{0,0,0,0,0,0,1,-1,0,0,0,0},
	{0,0,0,0,0,0,1,0,-1,1,1,0},
	{0,0,0,0,0,0,1,0,1,-1,0,1},
	{0,0,0,1,0,1,0,0,1,0,-1,0},
	{0,0,0,1,0,0,0,0,0,1,0,-1}, 
};
void DFS( int v)
{
	cout << " v"<< v ;
	int top = -1 ;
	visited[v] = true ;
	stack[++top] = v ;
	while ( top != -1)
	{
		v = stack[top] ;
		for (int i = 0 ; i < MAX_NODE ; i++)
		{
			if (Matric[v][i] == 1 &&!visited[i])
			{
				cout << " v" << i ;
				visited[i] = true ;
				stack[ ++top ] = i ;
				break ;
			}
		}
		if( i == MAX_NODE)
		{
			top -- ;
		}
	}
	
}


void BFS( int v)
{
	int node = 0;
	q.push(v);
	visited[v] = true;
	while( !q.empty())
	{		
		node = q.front();
		for ( int i = 0; i < MAX_NODE; i++ )
		{
			if ( Matric[node][i] == 1 && !visited[i])
			{
				visited[i] = true;
				q.push(i);
			}
		}
		cout <