图
逻辑结构 存储结构 连通性 最小二叉树和最短路径
aov网和aoe网
图代码
#include
using namespace std;
const int maxsize=10;
template
class mgraph
{
public:
mgraph(T a[],int n,int e);
~mgraph(){}
void dfstraverse(int v);
void bfstraverse(int v);
private:
T vertex[maxsize];
int arc[maxsize][maxsize];
int vertexnum,arcnum;
};
template
mgraph::mgraph(T a[],int n,int e)
{
int i,j,k;
vertexnum=n;
arcnum=e;
for(i=0;i<vertexnum;i++)
vertex[i]=a[i];
for(i=0;i<vertexnum;i++)
for(j=0;j<vertexnum;j++)
arc[i][j]=0;
for(k=0;k<arcnum;k++)
{
cin>>i>>j;
arc[i][j]=1;
arc[j][i]=1;
}
}
template
void mgraph::dfstraverse(int v)
{
int visited[100];
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 front,rear,j;
int Q[10];
int visited[100];
front=rear=-1;
cout<<vertex[v];
visited[v]=1;
Q[++rear]=v;
while(front!=rear)
{
v=Q[++front];
for(j=0;j<vertexnum;j++)
if(arc[v][j]==1&&visited[j]==0)
{
cout<<vertex[j];
visited[j]=1;
Q[++rear]=j;
}
}
}
int main()
{
int a[10];
int i,n,e,b,c;
cin>>n>>e;
for(i=0;i<n;i++)
cin>>a[i];
mgraphA(a,n,e);
cin>>b>>c;
A.dfstraverse(b);
A.bfstraverse©;
return 0;
}