邻接表建立无向图 c/c++

#include <stdio.h>
#include <stdlib.h>
#include<iostream>
#define MAXVEX 20
typedef char VertexType;
using namespace std;
//边表结点 
typedef struct EdgeNode{
    int adjvex;
    struct EdgeNode *next;
}EdgeNode;

//顶点表结点
typedef struct VertexNode{
    VertexType data;
    EdgeNode *firstedge;
}VertexNode,AdjList[MAXVEX];

typedef struct{
    AdjList adjlist;
    int numVertexes,numEdges;
}GraphAdjList;

//创建邻接表
void Create(GraphAdjList &G){
    int i,j,k;
    EdgeNode *p;

    printf("输入顶点数和边数:\n");
//    scanf("%d%d",&G.numVertexes,&G->numEdges);
	cin>>G.numVertexes>>G.numEdges;
	
    //输入顶点信息
    printf("输入顶点信息:\n");
    for(i=0;i<G.numVertexes;i++){
//        getchar();
//        scanf("%c",&G->adjlist[i].data);
		cin>>G.adjlist[i].data;
        G.adjlist[i].firstedge=NULL;           //将指向边表的指针初始化 
    } 

    //建立边表
    printf("输入边(Vi,Vj)中的下标i,j:\n"); 
    for(k=0;k<G.numEdges;k++){
        scanf("%d%d",&i,&j);
//        p=(EdgeNode *)malloc(sizeof(EdgeNode));
		EdgeNode *p=new EdgeNode();//c++写法 
        p->adjvex=j;                                //存储弧头 
        
        p->next=G.adjlist[i].firstedge;            //头插法插入边结点 
        G.adjlist[i].firstedge=p;

        //下面代码有向图无,无向图有 
        p=(EdgeNode *)malloc(sizeof(EdgeNode));//c写法 
        p->adjvex=i;                                //存储弧头 
        p->next=G.adjlist[j].firstedge;            //头插法插入边结点 
        G.adjlist[j].firstedge=p;
    }

    //打印邻接表
    printf("邻接表为:\n");
    for(i=0;i<G.numVertexes;i++){
        p=G.adjlist[i].firstedge;
        while(p){
            printf("(%c,%c)",G.adjlist[i].data,G.adjlist[p->adjvex].data);
            p=p->next;
        }
        printf("\n");
    } 
} 

int main(){

    GraphAdjList G;

    Create(G);
}
/*
示例
输入顶点数和边数:
4 5
输入顶点信息:
A B C D
输入边(Vi,Vj)中的下标i,j:
0 1
0 2
0 3
1 2
2 3
邻接表为:
(A,D)(A,C)(A,B)
(B,C)(B,A)
(C,D)(C,B)(C,A)
(D,C)(D,A)
*/ 

在这里插入代码片
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值