关于数据结构中无向图邻接矩阵的建立(C++)

int arcs[100][100];//边表 邻接矩阵 相邻接为1 否则为0

int num_nodes,num_arcs;//顶点数和边数

}MGraph;//以邻接矩阵存储的图类型

void CreatGraph(MGraph *&G)

{

cout<<“please enter num is nodes and arcs:”;

cin>>G->num_nodes>>G->num_arcs;//输入顶点数和边数

cout<<“please enter name is each vertex:”;

for(int i=0;inum_nodes;i++)

{

char ch;

cin>>ch;

G->nodes[i]=ch;//输入顶点信息

}

for(int p=0;pnum_nodes;p++)

{

for(int q=0;qnum_nodes;q++)

G->arcs[p][q]=0;//给每个顶点初始化 为0没有邻接

}

cout<<“please enter the relationship between each vertex and the value:”;

for(int j=0;jnum_arcs;j++)

{

int a,b,c;

cin>>a>>b>>c;

while(a==b)

{

cout<<“error!please enter again:”;

ci

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值