图笔记

template
void mgraph::dfstraverse(int v)//深度优先遍历
{
int x;
int visited[maxsize];
cout<<vertex[v];
visited[v]=1;
for(int j=0;j<vertexnum;j++)
if(arc[v][j]==1&&visited[j]==0)
dfstraverse(j);
};
template
void mgraph::bfstraverse(int v)//广度优先遍历
{
int rear;
int front=rear=-1;
int Q[maxsize];
int visited[vertexnum];
cout<<vertex[v];visited[v]=1;Q[++rear]=v;
while(front!=rear)
{
v=Q[++front];
for(int j=0;j<vertexnum;j++)
if(arc[v][j]==1&&visited[j]==0)//访问未被访问的边
{
cout<<vertex[j];
visited[j]=1;
Q[++rear]=j;
}
}
};