数据库怎么实现邻接多重表

发布时间:2021-12-08 13:57:27 作者:iii
来源:亿速云 阅读:161

这篇文章主要介绍“数据库怎么实现邻接多重表”,在日常操作中,相信很多人在数据库怎么实现邻接多重表问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”数据库怎么实现邻接多重表”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

1.引言:

   如果我们在应用中关注的是顶点 ,那么邻接表是很好的选择 ,可是如果是重点关注边 那么 邻接表就麻烦了

数据库怎么实现邻接多重表

若要删除左边的(V0,V2)这条边,需要对图下表的阴影两个结点进行删除操作。


2.邻接多重表的存储结构:

数据库怎么实现邻接多重表

iVex和jVex:是与某条边依附的两个顶点在顶点表中的下标。

iLink:指向依附顶点iVex的下一条边。

jLink:指向依附顶点jVex的下一条边。


3.邻接多重表示意图绘制:

数据库怎么实现邻接多重表

邻接多重表  
  
typedef char Vtype //顶点类型    
typedef int Etype //权值类型    
#definde MAXV 100;    
typedef struct edgeNode // 边  表示边的个数    
{   
    int ivex; //一条边的一端   
    int jvex; //一条边的另一端   
    struct edgeNode *ilink; //依赖于顶点ivex的下一条边   
    struct edgeNode *jlink;//依赖于顶点jvex的下一条边  
    type weight;//边 权值  
}EdgeNode;    
    
typedef struct Vnode //顶点表 节点    
{    
    Vtype data;    
    EdgeNode* firstEdge; //对应的一个边  
}VNODE; //    
    
typedef struct    
{    
    VNODE adjlist[MAXV];    
    int numV;//当前顶点数    
    int numE;//当前边数    
}GraphAdjList;      
    
void CreateALGraph(GraphAdjList* G)    
{    
    int i,j,k;    
    EdgeNode* e= NULL;    
    cout<<输入顶点数";    
    cin>>G->numV;    
    cout<<输入边数";    
    cin>>G->numE;    
    for(i=0;i<G->numV;i++)//建立顶点信息    
    {    
        cin >> G->adjlist[i].data; //输入顶点信息    
        G->adjlist[i].firstEdge = NULL; //边表节点 为空  
    }  
    for(k=0;k<G->numE;k++)//建立边信息    
    {    
        cout<<"输入边的开始";      
        cin>>i;      
        cout<<"输入边的结尾";      
        cin>>j;    
          //注意每次插入新节点都是在链表的表头进行   有点绕
        e = new EdgeNode; //(1,3) 这个线的插入是相互的对于两个点1,3来说 分别不同的因此有两个new    
        e->ivex = i;    
        e->ilink = G->adjlist[i].firstEdge;//以前是e->next = j...的。现在是当前的
        G->adjlist[i].firstEdge = e; 
		
        e->jvex = j;
        e->jlink = G->adjlist[j].firstEdge;  
        G->adjlist[j].firstEdge = e;  
    }     
}

到此,关于“数据库怎么实现邻接多重表”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

推荐阅读:
  1. Nginx中怎么实现多重判断
  2. 高效的最大流sap+邻接表模版

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

数据库

上一篇:hadoop中Hive与Hbase区别有哪些

下一篇:数据库怎么实现临接矩阵

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》