数据结构(visualc++)用邻接矩阵表示给定无向图并进行深度遍历.doc
版权申诉
68 浏览量
2021-11-16
10:20:53
上传
评论
收藏 209KB DOC 举报
.
1. 给 定 无 向 图 , 请 用 邻 接 矩 阵 表 示 法 表 示 该 图
#include<iostream>
#include<string>
using namespace std;
#dene MAX 20
typedef int Adj[MAX][MAX];
typedef struct{
string vexs[MAX]; //顶点表
Adj arcs; //邻接矩阵
int vexnum,arcnum; //图的顶点和弧数
}MGraph;
int LocateVex<MGraph &G,string u>;
int CreateUDN<MGraph &G>{
int i,k,j;string v1,v2;
cout<<"请输入顶点数、弧数：";
cin>>G.vexnum>>G.arcnum;
cout<<"输入顶点:";
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]=0;
}
}
for<k=0;k<G.arcnum;k++>{
cout<<"输入第"<<k+1<<"边依附的两个顶点：";
cin>>v1>>v2;
i=LocateVex<G,v1>; j=LocateVex<G,v2>;
G.arcs[i][j]=1;
G.arcs[j][i]=1; //置<v1,v2>的对称弧<v2,v1>
}
return 0;
.
v
4
v
5
v
3
v
2
v
1
剩余15页未读，继续阅读
xiangba66
- 粉丝: 0
- 资源: 4万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
相关推荐
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0
最新资源