首页 > 其他分享 >邻接表与邻接矩阵的转换

邻接表与邻接矩阵的转换

时间:2023-11-10 22:13:23浏览次数:39  
标签:vexnum int Graph 邻接矩阵 ArcNode 表与 邻接

//邻接表--->邻接矩阵
void Convert(Graph G,&int A[n][n]){
    for(int i=0;i<n;i++){
        for(p=G.vexnum[i].firstarc;p;p=p->nextarc){
            A[i][p->adjvex]=1;
        }
    }


//邻接矩阵--->邻接表
void Convert(int A[n][n],Graph &G){
    ArcNode *p;
    G=(Graph*)malloc(sizeof(Graph));
    for(int i=0;i<n;i++){
        G->adjlist[i].firstarc = NULL;
    } 
    for(int i=0;i<n;i++){
        for(int j=n;j>=0;j--){
            p=(ArcNode*)malloc(sizeof(ArcNode));
            if(A[i][j]!=0){
                p->next=G.vexnum[i]->next; 
                G.vexnum[i]->first=p
                p->weight=A[i][j];
                p->adjvex=j; 
            } 
        }
    } 

标签:vexnum,int,Graph,邻接矩阵,ArcNode,表与,邻接
From: https://www.cnblogs.com/xyzd/p/17825195.html

相关文章

  • 数据结构之散列表与哈希函数初识
    一:概述一:为什么需要散列表*在我们的程序世界里,往往也需要在内存中存放这样一个“词典”,方便我们进行高效的查询和统计。*例如开发一个学生管理系统,需要有*通过输入学号快速查找对应学生的姓名的功能。*这里不必要每次都去查询数据库,而可以在内存中建立一个缓存表,这样做可以......
  • 邻接矩阵
    邻接矩阵(AdjacencyMatrix)是表示顶点之间相邻关系的矩阵。  设一个图G=(V,E)逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。......
  • MySQL的驱动表与被驱动表
    驱动表与被驱动表的含义在MySQL中进行多表联合查询时,MySQL会通过驱动表的结果集作为基础数据,在被驱动表中匹配对应的数据,匹配成功合并后的临时表再作为驱动表或被驱动表继续与第三张表进行匹配合并,直到所有表都已匹配完毕,最后将结果返回出来。匹配算法:Nested-LoopJoin(嵌套循环连......
  • 虚表与类的关系以及虚表的存放位置
    总结:虚函数表是针对类的,一个类的所有对象的虚函数表都一样。 虚指针(vptr):每个含有虚方法(虚函数)对象里有虚表指针,指向虚表。虚函数表:虚函数表是顺序存放虚函数地址的,虚表是顺序表,表里存放了虚函数的地址。C++的编译器应该是保证虚函数表的指针存在于对象实例中最前面的位置(这......
  • 列表与字典学习笔记
    python中要想用对象做某种处理,需要这个对象的名字(变量名),然后是一个点,再后面是要对对象做的操作。如要向friends列表zhui追加一个元素,就要写成:friends.append(something)列表:列表可以包含python能存储的任何类型的数据(数字,字符串、对象,甚至其他列表)列表中的元素并不要求元素是......
  • (转)图的存储结构|邻接矩阵、邻接表、十字链表、邻接多重表、边集数组
    原文:https://juejin.cn/post/6996132859001962504?searchId=20230925172238C35D1579B2CBC3D2F78A7.4图的存储结构图的存储结构相较线性表与树来说就更加复杂了。首先,我们口头上说的“顶点的位置”或“邻接点的位置”只是一个相对的概念。其实从图的逻辑结构定义来看,图上任何......
  • 基于transbigdata包获取线路和站点的邻接表及shp文件
    importpandasaspdimportnumpyasnpimportgeopandasasgpdimporttransbigdataastbdimportjsonimportcsvimportnetworkxasnx#输入需要的城市place='深圳'#输入需要的线路line_range=[14,15,16,20]#遍历线路列表,挨个处理forxinline_range:try:......
  • SQL 复制表与SQL 临时表与SQL 修改表结构
    如果要将一个SQL表的数据复制到同一SQLServer中的另一个SQL表中,则可以通过SQL中的SELECTINTO语句来实现。SQL语言中的SELECTINTO语句将现有表中的内容复制到新表中。SQL使用现有表的结构创建新表。SQL中SELECTINTO语句的语法SELECT*INTONew_table_name......
  • Ospf的邻居、邻接状态及描述
    Down----邻居初始状态,向外发送第一个HELLO报文Init------收到邻居的HELLO,但是未在对方的邻居列表2-way-----邻居状态,双方形成对应关系,在彼此的邻居列表Exstart----发送不含LSDB摘要的DD报文,选举主从,routerid大为主,小为从Exchange----发送含LSDB摘要的DD报文,比较LSDBLoading......
  • 初识python--python的列表与元组
    python中的列表与元组一、列表的定义与访问1、为什么需要列表列表是数据容器中的一种,允许我们在列表容器中同时保存多个数据元素如:保存一个学生的名字,可以name='Tom'但是如果要保存100位学生的名字呢2、列表的定义与访问#names=[元素1,元素2,元素3]其中的元素可以是任......