#include<iostream>
#include <>
using namespace std;
#define MaxInt 32767
#define MVNum 100
#define ok 1
typedef int Status ;
typedef char VerTexType;
typedef int ArcType ;
typedef struct
{
VerTexType vexs[MVNum];
ArcType arcs[MVNum][MVNum];
int vexnum,arcnum;
}AMGraph;
Status CreateUDN(AMGraph &G);
void DFS_AM(AMGraph,int v);
void Show(AMGraph G);
int main()
{
AMGraph G;
CreateUDN(G);
Show(G);
}
Status CreateUDN(AMGraph &G)
{
int i,j,k;
int v1,v2,w;
cin>>G.vexnum>>G.arcnum;
for(i=0;i<G.vexnum;++i)
cin>>G.vexs[i];
for(i=0;i<G.vexnum;++i)
for(j=0;j<G.vexnum;++j)
G.arcs[i][j]=MaxInt;
for(k=0;k<G.arcnum;++k)
{
cin>>v1>>v2>>w;
i=LocateVex(G,v1);
j=LocateVex(G,v2);
G.arcs[i][j]=w;
G.arcs[j][i]=G.arcs[i][j];
}
return ok;
}
void DFS_AM(AMGraph,int v)
{
cout<<v;
visited[v]=true;
for(int w=0;w<G.vexnum;w++)
if((G.arcs[v][w]!=0)&&(!visited[w]))
DFS_AM(G,w);
}
void Show(AMGraph G)
{
int i,j;
for(i=0;i<G.vexnum;i++)
cout<<G.vexs[i];
cout<<endl;
for(i=0;i<G.vexnum;i++)
{
for(j=0;j<G.vexnum;j++)
cout<<setw(4)<<G.arcs[i][j];
cout<<endl;
}
}
图的操作系统
最新推荐文章于 2024-09-13 14:59:21 发布