m0_56489057 2021-06-26 16:24 采纳率: 100%
浏览 67
已采纳

怎样实现无向图的创建算法

1、编写一个函数让用户输入这张图,用邻接表存储。
2、编写函数实现此图的深度优先搜索遍历。
3、编程实现循环队列,编写初始化、创建、入队、出队等算法。
4、利用循环队列对图实现广度优先搜索遍历。

  • 写回答

1条回答 默认 最新

  • CSDN专家-黄老师 2021-06-26 16:26
    关注
    #include<stdio.h>
    #include<stdlib.h>
    #define MAX_VERTEX_NUM 100
    typedef struct ArcNode{
    	int adjvex;//该边的另一个顶点的位置 
    	struct ArcNode *nextarc; //指向下一条边 
    }ArcNode;
    typedef struct VNode{
    	int data;//顶点的值 
    	ArcNode *firstarc;//指向第一条依附该顶点的边的指针 
    }VNode,AdjList[MAX_VERTEX_NUM];
    typedef struct{
    	AdjList vertices;//顶点数组 
    	int vexnum,arcnum;
    }ALGraph;
    int LocateVex(ALGraph G,int v){//定位函数 
    	for(int i=0;i<G.vexnum;i++){
    		if(v==G.vertices[i].data)return i;
    	} 
    }
    void CreateUDG(ALGraph &G){
    	ArcNode *p,*q;
    	int i,j,k,v1,v2;
    	printf("分别输入顶点个数和边的数目:\n");
    	scanf("%d%d",&G.vexnum,&G.arcnum);
    	printf("分别输入各个顶点值:\n");
    	for(i=0;i<G.vexnum;i++){
    	scanf("%d",&G.vertices[i].data);
    	G.vertices[i].firstarc=NULL;//初始化 
    	} 
    	printf("分别输入各条边的两个顶点:\n");
    	for(k=0;k<G.arcnum;k++){
    		scanf("%d%d",&v1,&v2);
    		i=LocateVex(G,v1);j=LocateVex(G,v2);//定位 
    		p=(ArcNode*)malloc(sizeof(ArcNode));//申请一个结点 
    		p->adjvex=j;p->nextarc=NULL;//赋值 
    		p->nextarc=G.vertices[i].firstarc;//连接结点 
    		G.vertices[i].firstarc=p;//连接结点 
    		q=(ArcNode*)malloc(sizeof(ArcNode));
    		q->adjvex=i;q->nextarc=NULL;
    		q->nextarc=G.vertices[j].firstarc;
    		G.vertices[j].firstarc=q;
    	}
    }
    void PrintUDG(ALGraph G){//输出邻接表 
        int i,j;
    	for(i=0;i<G.vexnum;i++){
    		printf("%d:",i);
    		ArcNode *p;
    		p=G.vertices[i].firstarc;
    		while(p!=NULL){
    			printf("->%d",p->adjvex);
    			p=p->nextarc;
    		}
    		printf("\n");
    	}
    }
    int main(){
    	ALGraph G;
    	CreateUDG(G);
    	PrintUDG(G);
    	return 0;
    }

    如果对你有帮助,可以点击我这个回答右上方的【采纳】按钮,给我个采纳吗,谢谢
     

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥50 swiftui @query 报错
  • ¥50 怎么解决刷卡或扫码后,点击软件输入框,win10屏幕键盘不会自动弹出的问题
  • ¥15 如何使用arcgispro的训练深度模型,发现water和nowater精度为0?(相关搜索:深度学习)
  • ¥20 matlab作业不太懂呀有问题能给个代码吗
  • ¥15 自制电路图为何无法驱动ESP01S?
  • ¥15 前端加access数据库
  • ¥15 ARCGIS 多值提取到点 ERROR 999999
  • ¥15 mysql异常断电, [MY-011971] [InnoDB]
  • ¥15 uni.onBluetoothDeviceFound熄屏不运行
  • ¥15 求PHDA糖尿病并发症数据集,有偿