邻接表怎么画出广度优先图(邻接表怎么画)
发布时间:2024-01-28 09:00:26来源:
你们好,最近小艾特发现有诸多的小伙伴们对于邻接表怎么画出广度优先图,邻接表怎么画这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。
1、绘制一个无向图,如图:
2、可以看到这个图的每一个顶点上都有数字,先看一下这个数字的取值范围,根据氛围绘制出矩形框,如图:
3、从0开始看哪些顶点与0相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:
4、看哪些顶点与1相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:
5、看哪些顶点与2相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:
6、看哪些顶点与3相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:
7、看哪些顶点与4相连,把这些相连的顶点找出来,有的写1,没有的写0,如图。这样我们就得到了无向图的邻接矩阵了。
以上就是邻接表怎么画这篇文章的一些介绍,希望对大家有所帮助。
免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。