Обход графа в ширину

[pikemes]

Помогите найти ошибки. Написал код в C++ для обхода графа в ширину. Должен выводить (если начинать с 1 вершины): 1,3,4,2,6,5,7,8,9.

#include <iostream>
#include <iomanip>
using namespace std;
void BFS(int n, int **Graph, bool *Visited, int Node){
int *List = new int[n];
int Count, Head;
int i;
for (i = 0; i < n ; i++)
List[i] = 0;
Count = Head = 0;
List[Count++] = Node;
Visited[Node] = true;
while ( Head < Count ) {
Node = List[Head++];
cout << Node << endl;
for (i = 0 ; i < n ; i++)
if (Graph[Node][i] && !Visited[i]){
List[Count++] = i;
Visited[i] = true;
}
}
}
int main ()
{
setlocale(LC_CTYPE,"Russian");
int matrix[9][9]={0,0,1,1,0,0,0,0,0,
0,0,1,0,0,0,0,0,0,
1,1,0,0,0,1,0,0,0,
1,0,0,0,1,0,0,0,0,
0,0,0,1,0,0,1,1,0,
0,0,1,0,0,0,1,0,0,
0,0,0,0,1,1,0,1,1,
0,0,0,0,1,0,1,0,0,
0,0,0,0,0,0,1,0,0};
int ** matrix2;
matrix2 = new int * [9];
for(int i=0; i<=8; i++)
{
matrix2[i] = new int [9];
}
for(int i=0; i<=8; i++)
{
for (int j=0; j<=8; j++)
matrix2[i][j] = matrix[i][j];
}
cout<<"Матрица смежности:"<<endl;
for(int i=0; i<=8; i++)
{
for (int j=0; j<=8; j++)
{
cout<<matrix2[i][j]<<" ";
}
cout<<endl;
}
cout << endl;
cout << endl;
cout << "Обход графа в ширину:" << endl << endl;
bool v[9];
BFS(9,matrix2, v, 0);
cout << endl;
system("pause");
}