C++中图的简单表示法

在C++中，我们表示图的方法一般都是用链接矩阵或者连接表，这两种表示方法比较常见，但是另外一种用结构体来表示图的方法其实更加简单，而且也很省内存，与连接表法有些类似，但coding起来比较简单。

int tot;                                    //记录当前边的数量
int head[100];                              //记录以n为起点的第一条边对应的边e的编号
int flag[100];                              //标记某个顶点是否被访问过struct arc{                                 //边的表示int end;                            //边的终止节点int next;                           //同起点的下一条边的编号arc(int x=0,int y=-1){              //结构体构造函数，默认是publicend=x;next=y;}
}e[100];                                    //边的数组void addE(int u,int v){                     //新建一条边，以u为起点，以v为终点e[tot]=arc(v,head[u]);              //head[u]为有记录的上一条以u为起点的边的编号head[u]=tot;                        //更新head[u],head[u]记录的是最近的一条以u为起点的边tot++;
}void visit(int s){printf("%d",s);flag[s]=1;
}void dfs(int s){                            //深度优先遍历visit(s);for(int i=head[s];i!=-1;i=e[i].next){if(!flag[e[i].end])dfs(e[i].end);}
}int main(){int u,v;memset(head,-1,sizeof(head));        //初始化以任意一个节点为起点的最近的边的编号为-1memset(flag,0,sizeof(flag));            while(scanf("%d %d",&u,&v)!=EOF){addE(u,v);                   //建边}dfs(0);return 0;
}

这个代码个邻接表很像，都是通过head[n]来找到一条以n为起点的边，然后根据边中的next来找其他边。但是还是有一点区别的，邻接表中，是按图中逆时针顺序将每一条边加入到节点对应的链表中，而上述表示法是顺时针添加。

理解时最好画一个简单的图来演示一遍更能深刻理解！

C++中图的简单表示法相关推荐

中图法检索计算机科学方面,信息检索第一次上机答案lpar;南通大学rpar;
ISSN(国际标准连续出版物编号,International Standard Serial Number )是根据国际标准3297制定的连续出版物国际标准编码,其目的是使世界上每一种不同题名.不同版 ...
three.js创建简单的法向贴图
学习交流欢迎加群:789723098,博主会将一些demo整理共享在上一节,我们用了three.js创建了简单的凹凸贴图效果:点击查看凹凸贴图,凹凸贴图可以呈现出比普通贴图更多细节,也更具层次感,如 ...
计算机相关分类号,中图法分类号(计算机专业) TP
中图法分类号(计算机专业) T 工业技术 TP 自动化技术.计算机技术 TP3 计算技术.计算机技术 TP3-0 计算机理论与方法 TP3-05 计算机与其他学科的关系 TP30 一般性问题 TP30 ...
硕士论文分类号（中图法分类号）
论文分类号(中图法分类号查询)网址:http://www.ztflh.com/ 例如<基于SCA软件无线电研究和开发>的分类号是TN924.
中图法分类号(计算机专业)
中图法分类号(计算机专业) T 工业技术 TP 自动化技术.计算机技术 TP3 计算技术.计算机技术 TP3-0 计算机理论与方法 TP3-05 计算机与其他学科的关系 TP30 一般性问题 T ...
中图法分类号(计算机专业)和文献标识码
中图法分类号(计算机专业) T 工业技术 TP 自动化技术.计算机技术 TP3 计算技术.计算机技术 TP3-0 计算机理论与方法 TP3-05 计算机与其他学科的关系 TP30 一般性问题 T ...
计算机论文分类号 tp,中图法分类号(计算机专业) TP
中图法分类号(计算机专业) T 工业技术 TP 自动化技术.计算机技术 TP3 计算技术.计算机技术 TP3-0 计算机理论与方法 TP3-05 计算机与其他学科的关系 TP30 一般性问题 TP30 ...
中图法分类号计算机视觉方面,中图法分类号tp39中国图象图形学报.doc
中图法分类号tp39中国图象图形学报中图法分类号:TP391.4 文献标识码:A 文章编号: 论文引用格式: 利用背景加权和选择性子模型更新的视觉跟踪算法黄安奇,侯志强,余旺盛,刘翔空军工程大学 ...
中图法检索计算机科学方面,千兆位以太网中可以使用超5类UTP双绞线。【
千兆位以太网中可以使用超5类UTP双绞线.[ 更多相关问题气压传动系统与液压传动系统相比有哪些优缺点 ? 背越式跳高由加助跑组成. 如图所示,求该电路的等效内阻( ) 输入分辩是以每英寸分辨的象 ...

C++中图的简单表示法

C++中图的简单表示法相关推荐

最新文章

热门文章